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NOTIFICATION D'ELECTION 
{rdgle61.2 du PCT) 


Oestinataire: 

Assistant Commissioner for Patents 
United States Patent and Trademark 
Office 
Box PCT 

Washington, D.C.20231 
ETATS-UNIS D'AMERIGUE 

en sa qualite d'office 6lu 


05 avril 2000 (05.04.00) 


Demande intemationale no 
PCT/FR99/01941 


R^f^rence du dossier du d6posant ou du mandataire 
340143/17457 


Date du d6pot international (jour/mois/ann^e) 
05 aout 1999 (05.08.99) 


Date de priority (jour/mois/ann6e) 
06 aout 1998 (06.08.98) 


D^posant 

GILLOIRE, Andre etc 





1. L'office d6sign6 est avis6 de son Election qui a 6t6 faite: 

fx] dans la demande d'examen pr^liminaire international pr6sent6e d fadnnlnistration charg6e de I'examen pr61iminaire 
international le: 

28 fevrier 2000 (28.02.00) 



I I dans une declaration visant une Election ult6rieure d6pos6e auprds du Bureau international le: 



2. L'6lection ^] a 6t6 faite 

I I n'a pas 6te faite 



avant I'expiration d'un delai de 19 mots a compter de la date de priorite ou, lorsque la regie 32 s'applique. dans le delai vise 
d la regie 32.2b). 





Fonctionnaire autoris6 


Bureau international de I'OMPI 




34, chemin des Cotombettes 


Antonla Muller 


1211 Gendve 20. Suisse 




no de telecopieur: (41-22) 740.14.35 


no de telephone: (41-22) 338.83.38 


Formulaire PCT/lB/331 (juillet 1992) 


3209366 



~ Copie a Tintention de Toffice elu {EO/Ur^- 



PCT/FR99/01941 



TRAITE OE COOPERATION EN MATIbrtE DE BREVETS 

Expediteur: le BUREAU INTERNATIONAL 



PCT 



NOTIFICATION DE L'ENREGISTREMENT 
D'UN CHANGEMENT 

(regie 92bis.1 et 
instruction administrative 422 du PCT) 



Date d*exp6dition (jour/mois/annee) 

30 mars 2001 (30.03,01) 



Reference du dossier du d^posant ou du mandataire 
340143/17457 



Destinataire: 



MARTIN, Jean-Jacques 
Cabinet Regimbeau , 
20, rue de Chazelles 
F-75847 Paris Cedex 07 
FRANCE 



^ % ^ 



NOTIFICATION IMPORTAN'^ 



Demande Internationale no 
PCT/FR99/01941 



Date du dSpdt international Gour/mots/anr^e) 
05 aoOt 1999(05.08.99) ^' 



1. Les renseignements suivants 6taient enregistr^s en ce qui concerne: 

X le mandataire [ | le representant commun 



I I led6posant 



□ 



I'inventeur 



Norn et adresse 

MARTIN, Jean-Jacques 
Cabinet Regimbeau 
26, avenue Kl§ber 
F-75116 Paris 
FRANCE 


Nationality (nom de I'Etat) 


Domicile (nom de I'Etat) 


no det§iyphone 
01 45 00 92 02 


no de tyi^copieur , 
01 45 00 46 12 


no de t6l6imprjmeur 


2. Le Bureau international notifie au d6posant que le changement indiqu6 ci-aprds a 6t6 enregistr6 en ce qui concerne: 
[ 1 la personne Q le nom X Tadresse Q la nationality Q le domicile 


Nom et adresse 

MARTIN, Jean-Jacques 
Cabinet Reqimbeau 
20, rue de Chazelles 
F-75847 Paris Cedex 17 
FRANCE 


Nationality (nom de TEtat) 


Domicile (nom de rttat) 


no detyiyphone 
01-44-29-35-00 


no de tel6copieur 
01-44-29-35-99 


no de teiyimprimeur 



3. Observations compiymentaires, le cas 6ch6ant: 



4. Une copie de cette notification a ete envoyee: 

[x] a I'office recepteur Q aux offices deslgnys concern's 
I I a I'administration chargeede la recherche internationale aux offices yius concern6s 

I I a I'administration chargee de I'examen preliminaire international | | autre destinataire: 



Bureau international de I'OMPI 
34, chemin des Colombettes 
1211 Geneve 20, Suisse 



no de telecopieur (41-22) 740.14.35 



Fonctionnaire autorise: 

Sean Taylor 

no de telephone (41 -22) 338.83.38 



Formulaire PCT/IB/306 (mars 1994) 



003933793 



V 



PCX 



REQUETE 



Le soussigne requiert que la presente demande 
intemationale soil traiiee conformement au Traite de 
cooperation en matiere de brevets. 



R6scrv6 ^ I'ofTicc rtecptcur 



I>cmande intcmationale n** 



Date du d^pot intemationai 



Nom de roffice receptcur et *'Demande intemationale PCT' 



Reference du dossier du deposant ou du mandataire (facuttatif) 
(12 caracteres au maximum) 340143/17457 



Cadre n* I TITRE DE L'INVENTION DISPOSITIF DE TRAITEMENT NUMERIQUE A FILTRAGE 
FREQUENTIEL ET A COMPLEXITE DE CALCUL REDUITE 



Cadre n* II DEPOSANT 



Nom et adresse : (Nom de famille suivi du prenom; pour une personne morale, designation 
qfficielle complete. L 'adresse doit comprendre le code postal et le nom dupays, Le pays de 
(adresse indiquee dans ce cadre est I 'ttat ou le deposant a son domicile si aucun domicile 
n 'est indique ci-dessous.) 

FRANCE TELECOM 
6 Place d'Alleray 
75015 PARIS 
FRANCE 



□ Cette personne est aussi 
inventeur 



n*dcl6Iiphonc 



n**dc t^Ucopicur 



n" dc imprimcur 



Nationalite (nom de TEtat) : 
FR 



Domicile (nom de TEtat) 



Certe personne est 
deposant pour : 



□ tous Ics Eiats I 1 touSilesEtaisdisignissauf I 1 Ics Eiats-Unis d'Amiriquc i i !^s Eiais indiqu^s dans 
ddsignis I Xl Ics Etats-Unts d'Am^riquc | | sculcmcnt | | le cadre supplcmcniairc 



Cadre n« III AUTRE(S) DEPOSANT(S) OU (AUTRE(S)) INVENTEUR(S) 



Nom et adresse : (Nom de famille suivi du prenom; pour une personne morale, designation 
qfficielle complete. L 'adresse doit comprendre le code postal et le nom dupays. Le pays de 
(adresse indiquee dans ce cadre est I 'ttat oil le deposant a son domicile si aucun domicile 
n 'est indique ci-dessous.) 

GILLOIRE Andre 
7 Rue Yann Peron 
22300 LANNION 
FRANCE 


Cette personne est : 

1 1 deposant seulement 

1 x| deposant el inventeur 

1 1 inventeur seulement 
(Si cette case est cochee, 
ne pas remplir la suite.) 


Nationalite (nom de TEiat) : 
FR 


Domicile (nom de TEtat) : 
FR 



Cette personne est 
deposant pK)ur : 



j j tous Ics Etais 



d^sign^s 



□ tous Ics Euts d^ignds sauf 
Ics Elats-Unis d ' Amiriquc 



SIcsEtats-Unisd'Amiriquc i | 
seulement | | 



cadre suppldmentairc 



[X I D'autres deposants ou inventeurs soni indiques sur une feuille annexe. 



Cadre IV MANDATAIRE OU REPRESENTANT COMMUN; OU ADRESSE POUR LA CORRESPOND ANCE 



La personne dontl'identite est donnce ci-dessous est/aete designee pour agirau nom rrn mandataire | I represeniant commun 
du ou des deposants aupres des autorii6s intemationales comp6tentes, comme: UU I 1 



Nom et adresse : (Nom de famille suivi du prenom: pour urn personne morale, designation qfficielle 
complete. L 'adresse dots comprendre le code postal et le nom du pays.) 


n-dc ttfldphonc 

01 45 00 


92 


02 


MARTIN Jean-Jacques, SCHRIMPF Robert, AHNER Francis 
WARCOIN Jacques, TEXIER Christian, LE FORESTIER Eric 
CABINET REGIMBEAU 


n^dc td6copicur 

01 45 00 




12 


26 Avenue Kleber 
75116 PARIS 


n" dc I6imprimcur 






FRANCE 









□ Adresse pour la correspondance : cocher cette case lorsque aucun mandataire ni repr^ntant commun n'est/n'a 6U disignd 
et que Tespace ci-dcssus est utilise pour indiquer une adresse sp^iale ^ laquelle la correspondance doit etrc envoy6e. 



a 

2 

5 

1 



FomiulairePCT/RO/IOI (premiere feuille) OuiUct 1998; r^imprcssion Janvier 1999) 



Voir les notes relatives au formulaire de requite 



4. 



Feuille n** . . >^ . . . 



Suite du cadre n« III AUTRE(S) DEPOSANT(S) OU (AUTRE(S)) INVENTEUR(S) 


Si aucun des sous-cadres suivants n 'est utilise^ cette feuille ne doit pas etre incluse dans la requite. 


Nom et adresse : (Nam de famille suivi du prenom; pour une personne morale, designation 
qfficielle complete. L 'adresse doit comprendre le code postal et le nom dupays, Lepays de 
[adresse indiquee dans ce cadre est I 'ttat ou le deposant a son domicile si aucun domicile 
n 'est indique ci-dessous.) 

TAGER Wolfgang 

Residence la Haute Rive 

Bat . C 

22300 LANNION 
FRANCE 


Cette personne esl i 

[ j ddposant seulement 

[y 1 deposant et inventeur 

1 1 inventeur seulement 
^5"/ cette case est cochee. 
ne pas remplir la suite,) 


Nationalite (nom de l*Elat) : 
DE 


Domicile (nom de I'Etat) : 
FR 


Cette personne est I 1 touslcsEtais | I tous les Etats ddsignds sauf nri icsEtais-Unisd*Ani6riquc 1 1 les Etats indiquis dans le 

deposant pour : 1 1 ddsign6s 1 1 les Etats-Unis d'Amdrique LAJ sculcmcni 1 * cadre supplimentaire 


Nom el adresse : (Nom de famille suivi du prenom; pour une personne morale, designation 
qfficielle complete, L 'adresse doit comprendre le code postal et le nom dupays. Le pays de 
(adresse indiquee dans ce cadre est I 'ttat oil le deposant a son domicile si aucun domicile 
n 'est indique ci-dessous.) 

TURBIN Valerie 
36 Residence Corlay 
22300 LANNION 
FRANCE 


Cette pei^onne est : 

1 1 deposant seulement 

|)[ 1 deposant et inventeur 

1 1 inventeur seulement 
(Si cette case est cochee, 
ne pas remplir la suite.) 


Nationalite (nom de TEiat) : 
FR 


Domicile (nom de TEtat) : 
FR 


Cene personne est 1 1 tous Ics Etats | 1 tous.lcs Etats d6sign6s sauf rTTI les Etats-Unis d'Amdrique | | les Eiais indiques dans 

deposant pour : 1 1 dfisignts | | Ics Etats-Unis d'Amfirique ULI sculemcnt | | le cadre supplemental re 


Nom el adresse : (Nom de famille suivi du prenom; pour une personne morale, designation 
officielle complete. L 'adresse doit comprendre le code postal et le nom du pays. Le pays de 
I adresse indiquee dans ce cadre est I 'Ltat oit le deposant a son domicile si aucun domicile 
n 'est indique ci-dessous,) 


Cette personne esl : 

1 1 deposant seulement 

1 j deposant el inventeur 

1 [ inventeur seulement 

(Si cette case est cochee. ne 
pas remplir la suite.) 


Nationalite (nom de TElat) : 


Domicile (nom de TEtat) : 


Cette personne est I 1 tous les Etats | 1 tous.Ies Etats d^signds sauf | 1 les Etats-Unis d'Am^rique j | les Etats indiqu6s dans le 

deposant pour : 1 I d^signds | | Ics Etats-Unis d'Ameriquc | I sculemcnt | 1 cadre supplemental re 


Nom et adresse : (Nom de famille suivi du prenom; pour une personne morale, designation 
qfficielle complete, L 'adresse doit comprendre le code postal et le nom dupays, Lepays de 
[adresse indiquee dans ce cadre est I 'ttat oil le deposant a son domicile si aucun domicile 
n 'est indique ci-dessous.) 


Cette personne esl : 

I [ deposant seulement 

[ I deposant el inventeur 

I } inventeur seulement 
(Si cette case est cochee, 
ne pas remplir la suite.) 


Nattonalitd (nom de TEtat) : 


Domicile (nom de TEtat) : 


Cene personne est 1 1 tous Ics Etats 1 1 tous.Ics Etats disign^s sauf 1 | Ics Etats-Unis d'Amiriquc 1 | Ics Etats indiqufc dans 

ddposant pour : 1 1 d6signes | | Ics Etats-Unis d'Amiriquc | I sculemcnt | 1 Ic cadre supplimcntairc 


1 1 D*autres d^posants ou inventeurs sont indiques sur une autre feuille annexe. 



Formulaire PCT/RO/101 (feuille annexe) (juillel 1998; reimpression janvier 1999) Voir les notes relatives auformulaire de requite 



Fcuillc 



Cadre n* V DESIGNATION D'ETATS 



une au mo ins doit I 'etrej : 



Lcs designations suivanics som faiics confonn6mcnl d la rdgic 4.9.a) (cocker les cases appropriees: 
Brevet regional 

□ AP Brevet ARTPO : GH Ghana, GM Gambic, KE Kenya, LS Lesotho. M\V Malawi, SD Soudan. SL Sierra Leone 

SZ Swaziland. UC Ouganda, ZW Zimbabwe el tout autre Eiai qui est un Etai contraciant du Proiocolc dc Harare ci du PCT 

□ EA Brevet eurasien : AM Armcnic. AZ Azcrbaidjan. BY Bdlarus, KG Kirghizisian, KZ Kazakhstan. MD Rcpubliquc dc 

Moldova, RU Federation dc Russie, TJ Tadjikistan, TM Turkmenistan et tout autre Etai qui est un Etat contractant dc 
ta Convention sur le brevet eurasien ei du PCT 

(3 EP Brevet europeen : AT Auiriche. BE Bclgiquc, CH ct LI Suisse ci Liechtenstein, CV Chypre, DE Allemagne 
DK Dancmark. ES Espagne, FI Finlandc, FR France, GB Royaume-Uni. CR Grcce. IE Irlandc, IT Italic 
LU Luxembourg. MC Monaco, NL Pays-Bas. PT Portugal. SE Suede ci tout autre Etat qui est un Etai contractant dc la 
Convention sur le brevet curopicn el du PCT 

□ OA Brevet OAPI : BF Burkina Faso, BJ Btfnin, CF Rdpublique ccntrafricaine, CG Congo, CI Cote d ivoirc 

CM Cameroun, GA Gabon, GN Guinic, GW Guinic-Bissau, ML Mali, MR Mauritanie. NE Niger, SN Senegal! 
TD Tchad. TG Togo ct tout autre fetal qui est un Etat mcmbrc de TOAPI et un Etat contractant du PCT fsi une autre forme 
de protection oude traiiemeni est souhaitee. le preciser sur la ligne pointillee) 

Brevet n ationsri fj/ une autre forme de protection ou de traitement est souhaitee, le preciser sur la ligne pointillee) : 



□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 
□ 
□ 

□ 
□ 
□ 
□ 



cu 
cz 

DE 

DK 

EE 

ES 

F! 

GB 

GD 

GE 

GH 



HU 

ID 

IL 

IN 

IS 

JP 

KE 



AE Emirats arabcs unis 

AL Albanic 

AM Amidnic 

AT Autriche 

AU Ausiralie 

AZ AzerbaTdjan 

BA Bosnie-Herz^govinc 

BB Barbadc 

BG Bulgarie 

BR Brisil 

BY Belarus 

CA Canada 

CH et LI Suisse et Liechtenstein 

CN Chine 

Cuba 

Rcpubliquc tch^que , 

Allemagne 

Dancmark 

Estonic 

Espagne 

Finlandc 

Royaumc-Uni 
Grenade 

Gdorgie 

Ghana 

GM Gamble 

HR Croaiie 

Hongric 

Indondste 

Israel 

Indc 

Islandc 

Japon 

Kenya 

KG Kirghizistan 

KP Rcpubliquc populaire ddmocratique dc Corce 



□ 
□ 
□ 
□ 

D 
□ 
□ 
□ 

□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ 
□ 
□ 
□ 
□ 



LR Liberia 

LS Lesotho 

LT Liiuanie 
LU Luxembourg 
LV Lenonic 

MD Rcpubliquc de Moldova 

MG Madagascar 

MK Ex-Rcpublique yougoslavc dc Macedoine 
MN Mongolie 

MW Malawi 

MX Mcxique 

NO Norvcge 

NZ Nouvcllc-ZCIandc 

PL Polognc 

PT Ponugal 

RO Roumanie 

RU Federation dc Russic 

SD Soudan 
SE Suddc 
SG Singapour 

SI SlovCnic 

SK Slovaquie 

SL Sierra Leone 

TJ Tadjikistan 

TM Turkmenistan 

TR Turquic 

TT Triniie-ci-Tobago 

UA Ukraine 

UC Ouganda 

US Etats-Unis d'AmCrique 



UZ 
VN 
YU 
ZA 
ZW 



Ouzbikistan . . . 
Vict Nam . . : . . 
Yougoslavic . . . 
Afriquc du Sud 
Zimbabwe . . . 



KR RCpubliquc dc CorCc 

KZ Kazakhstan 

LC Sainte-Lucic 

LK Sri Lanka 



Cases rCscrvecs pour la designation d'Eiats qui sont dcvcnus 
panics au PCT aprds la publication dc la prCscnte fcuillc : 



□ 

n 



CR Costa Rica 



Declaration conccrnant les designations de precau tion : outre lcs designations faites ci-dessus. Ic deposani fait aussi confofTnement a la 
regie 4.9.b) toutcs lcs designations qui scraient autorisecs en vcrtu du PCT. S Tcxccpiion dc toutc designation indiquee dans le cadre 
suppiementaire commc etant cxcluc dc la ponee de cene declaration. Le deposani declare que ces designations addiiionnellcs sont fanes 
sous reserve dc confirmation et que toute designation qui nest pas confirmee avant Tcxpiration d'un deiai dc 15 mois a compter de la date de 
pr.onie doit eire considerec commc retiree par Ic deposant i Texpiration dc ce deiai. (Pour confirmer une designation, i! faut depose r une 
^^^^^lJ!liZt^r'' " ^™ "^^"^ designation et de confirmation, la confirmaln doit pir.enir'l I office 



Formulairc PCT/RO/IOl (deuxicmc fcuillc) (juillct 1999) 



^'oir les notes relatives au formulaire de requeie 



>^ Feuille . . 4- - - - 



. 1 — 1 D'autres revendications de priorite sont 
Cadre n» VI REVENDICATION DE PRIORITE | | indiquees dans le cadre suppiemcntaire. 


Dale de depot 
de la demande anlerieure 
Qowr/mois/annee) 


Numero 
de la demande anterieure 


Lorsque la demande anterieure est une : 


demande nationale ; 
pays 


demande r^gionaJe :* 
office regional 


demande intemationale : 
office recepteur 


(1) 

06 AOUT 1998 
(06/08/98) 


98 10124 


FRANCE 






(2) 










(3) 










fv^ L'office recepteur est prie de preparer et de transmettre au Bureau international une copie certifiee conforme de la ou des demandes 
ant^rieures (seulement si la demande anterieure a ete deposee aupres de I 'office qui, awe fins de 
la preserf? rfamnn^^ in/Prnnfinnnlfi t>st r office recepteur) indiouees ci-dessus au(x) point(s) : Vi 
* Si la demande anterieure est ime demande ARIPO, il est obiigatoire d'indiquer dans le cadre simplementaire au mains un pays partie a la Convention 
de Paris pour la protection de la propriete industrielle pour lequel cette demande anterieure a ete deposee (regie 4.l0.bjti)). Voir le cadre supplemeniatre. 


Cadre n» VII ADMINISTRATION CHARGEE DE LA RECHERCHE INTERNATIONALE 


Choix de Padministration chargee de !a recherche 
Internationale (ISA) (si plusieurs administrations 
chargees de la recherche Internationale sont competenies 
pour proceder a la recherche Internationale, indiquer 
I 'administration choisie: le code a deux lettres pent etre 
utilise) : 

ISA/rp 


Demande d'utilisation des rcsultats d'une recherche anterieure; mention de 
cette recherche (si une recherche anterieure a ete effectuee par radministration 
chargee de la recherche intemationale ou demandee a cette derniere) : 

Date (jour/mois/annee) Numero Pays (ou office regional) 

15 AVRIL 1999 FA 561155 OEB 


Cadre n^ VIII BORDEREAU; LANGUE DE DEPOT 


La presente demande intemationale contient 
le nombre de feuilles suivant : 

requete 4 

description (sauf partie reservee ^3 
au listage des sequences) 

revendications 5 

abrege 1 

dessins ^ 

partie de la description reservee 
au listage des sequences 

Nombre total de feuilles 52 


Le ou les elements coches ci-apres sont joints a la presente demande intemationale : 

1 . □ feuille de calcul des taxes 

2. □ pouvoir distinct signe ^ suivre (2) 

3. □ copie du pouvoir general; numero de reference, le cas echeant : 

4. □ explication de Tabsence d'une signature 

5. Q document(s) de priorite indique(s) dans le cadre n** VI au(x) point(s) : 

6. □ traduction de la demande intemationale en (langue) : 

7. Q indications separees concemant des micro-organ ismes ou autre materiel 

biologique deposes 

8. □ listage des sequences.de nucleotides ou d'acides amines sous forme 

dechiffirable par ordinateur 

9. Ca autres elements (i^rec/^er; : Copie du Rapport de Recherche 


Figure des dessins qui 
doit accompagner Tabreg^ : 


Langue de depot de la Francais 
demande intemationale : 


Cadre IX SIGNATURE DU DEPOSANT OU DU MANDATAIRE 


A cote de chaque signature, indiquer le nom du signataire et, si cela n'appara'U pas clairement a la lecture de la requete. a quel titr 

/^/O/ I CABrNCT RECIMBEAU 
iKy { /-^ ^ 1 eoNsm en psopkste omtsnmu 

TEXIER Christ!^ \ PARIS F^ANCC 


f I'interesse signe. 



1 - Date effective de reception des pieces supposees 
constituer la demande intemationale : 


2. Dessins : 
1 J re^us : 

1 1 non re^us : 


3. Date effective de reception, rectifi^e eri raison de la reception ult^- 
rieure, mais dans les d^lais, de documents ou de dessins completant 
ce qui est suppose constituer la demande intemationale : 


4. Date de reception, dans les delais, des corrections 
demanddes selon Tarticle 1 L2) du PCT : 


5. Administration chargee de la recherche . , 
intemationale (si plusieurs sont comp^tentes) : / 


6. 1 1 Transmission de la copie de recherche differ^ 
1 1 jusqu'au pziiement de la taxe de recherche. 



Reserve au Bureau international 

Date de reception de Texemplaire 
original par le Bureau international : 



Formulaire PCT/RO/101 (demiere feuille) (juHIet 1998; rdimpression janvier 1999) Voir les notes relatives auformulaire de requete 



TRAITE DE COOPERATION EN MATIERE DE BREVET^ ^ / 7 6 2 3 8 8 

PCT 




RAPPORT DE RECHERCHE INTERNATIONALE 
(article 18 et regies 43 et 44 du PCT) 



Reference du dossier du d^posant ou 
du mandataire 

340143/17457 


POUR SUITE "^^^^ notification de transmission du rapport de recherche intemationale 
(fomnulaire PCT/ISA/220) et, le cas ech^ant, le point 5 d-apr^s 

A DONNER 


Demande intemationale rV" 

PCT/FR 99/01941 


Date du depdt international {/our/mo/s/annee^ 

05/08/1999 


(Date de priorite (la plus ancienne) 
(jour/mois/annee) 

06/08/1998 


D6posant 

FRANCE TELECOM et al . 



Le present rapport de recherche intemationale. ^tabli par {'administration charg6e de la recherche intemationale, est transmis au 
d^posant conform^ment k Tarticle 18. Une copie en est transmise au Bureau international. 

Ce rapport de recherche intemationale comprend 3 feuilles. 

[X] II est aussi accompagn^ d'une copie de chaque document relatif h I'^tat de la technique qui y est cite. 



1. Base du rapport 

a 



2. 
3. 



En ce qui concerne la langue, la recherche Internationale a 6t6 effectu^e sur la base de la demande intemationale dans la 
langue dans laquelle elle a et^ d6pos6e, sauf indication contraire donn^e sous le m6me point. 

I I la recherche Internationale a ^t6 effectu6e sur la base d'une traduction de la demande Internationale remise A radministration. 

En ce qui concerne les sequences de nucleotides ou d'acides amines divulgu^es dcins la demande Internationale (le cas 6ch6ant) 
la recherche Internationale a 6t6 effectij^e sur la base du listage des sequences : 
I I contenu dans la demande international, sous forme 6crite, 

d^posee avec la demande Internationale, sous forme d^chiffrable par ordinateur. 
remis ult6rieurement ^ I'administi'ation, sous forme 6crite. 
remis ult^rieurement k I'administi'ation, sous forme d^chiffrable par ordinateur. 

La declaration, selon laquelle le listage des sequences pr6sent6 par 6crit et fourni ulterieurement ne vas pas au-deli de la 
divulgation faite dans la demande telle que depos6e, a 6t6 fournie. 

La declaration, selon laquelle les informations enregisfr^es sous forme dechiffrable par ordinateur sont identiques ^ celles 
du listage des sequences presente par ecrit. a ete fournie. 

II a ete estime que certaines revendlcations ne pouvaient pas faire Tobjet d'une recherche (voir le cadre I). 
II y a absence d'unite de rinvention (voir le cadre 11). 



□ 
□ 
□ 
□ 

□ 



□ 
□ 



4. En ce qui concerne le litre, 

pr| le texte est approuve tel qu'il a ete remis par !e deposant. 

I I Le texte a 6te etabli par I'administi'ation et a la teneur suivante: 



5. En ce qui concerne I'abrege, 

le texte est approuve tel qu'il a ete remis par le deposant 

I — I le texte (reproduit dans le cadre III) a ete etabli par radministration conformement ^ la regie 38.2b). Le deposant peut 

I I presenter des observations k radministration dans un deiai d'un mois h compter de la date d'expedition du present rapport 

de recherche intemationale. 

6. La figure des dessins k publier avec I'abrege est la Rgure n** 19 



nn suggeree par le deposant, \~~\ Aucune des figures 
b=i n'est k publier. 

I I parce que le deposant n'a pas suggere de figure. 

I I parce que cette figure caracterise mieux {'invention. 



Formulaire PCT/lSA/210 (premiere feuille) (juillet 1998) 



RAPPORT DE RECHERCHE INTERNATIONALE 



Oemande Internationale No 

PCT/FR 99/01941 



A. CLASSEMENT OE L'OBJET OE LA DEMANDE 

CIB 7- H04M9/08 



Selon la classification intemationaJe des brevets (CIB) ou ^ la fois selon la dassirication Rationale et la CIB 



B. OOMAINES SUR LESQUELS LA RECHERCHE A PORTE 



Documentation minimale consutt^e (syst^me de classification sulvi des symboles de classement) 

CIB 7 H04M G06T G06F H04B 



Documentation consutt6e autre que ta documentation minimale dans la mesure ou ces documents reinvent des domaines sur lesquels a port6 la recherche 



Base de donnas electronique consuft6e au cours de la recherche Internationale (nom de la base de donn6es, et si realisable, termes de recherche utilises) 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Cat6gorie Identification des documents ctt6s, avec, le cas 6ch6ant, I'indication des passages pertinents 



no. des revendications vis^es 



us 5 768 165 A (PALICOT ET AL) 
16 juin 1998 (1998-06-16) 

colonne 6, ligne 41 -colonne 7, ligne 18 
revendications 1,3,4; figure 3 

EP 0 454 242 A (PHILIPS NV) 

30 octobre 1991 (1991-10-30) 

colonne 9, ligne 31 -colonne 11, ligne 46 

revendications 1-4 

figure 3 

-/-- 



1,2,13, 

14,17 

21,22 



21,22 



j y I Voir la suite du cadre C pour la fin de la 



liste des documents 



Les documents de families de brevets sont indlquds en annexe 



^ Catdgories sp^dales de documents dtds: 

"A* document d^finissant Tdtat gdn^ral de la technique, non 

consider^ comme particuU^rement pertinent 
"E" document ant^rieur, mais public & la date de ddp6t international 

ou aprds cette date 
"L" document pouvant jeter un doute sur une reverKlication de 

priority ou dtd pour determiner la date de publication d'une 

autre dtation ou pour une raison spdctale (telle qu'indiqude) 
■Q" document se r6f6rant £i une divulgation orale, ^ un usage, d 

une exposition ou tous autres moyens 
"P" document publi6 avant la date de ddpM international, mats 

posterieurement d la date de priority revendiqude 



T" document uttdrieur public apr^s la date de dep6t international ou la 
date de priority et n'appartenenant pas ^ Tdtat de la 
technique pertinent, mais cit6 pour oomprendre te principe 
ou ta throne constituant la base de I'inventlon 

"X" document particuli6remGnt pertinent; Finven tion reverKliqu6e ne peut 
etre consider^e comme r>ouvelle ou comme impliquant une activity 
inventive par rapport au document consider^ isol6ment 

"Y" document particuliferement pertinent; Finven tion revendiqu6e 

ne peut dtre considdr^e comme impliquant une activity inventive 
lorsqua le document est associd d un ou plusieuis autres 
documents de mdme nature, cette combinaison etant dvidente 
pour une personne du metier 
document qui fait partie de la mdme famille de brevets 



Date k laquelle la recherche Internationale a ete effectivement achevde 



28 septembre 1999 



Date d* expedition du present rapport de recherche intematioriale 



05/10/1999 



Nom et adresse postale de I'administration charg6e de la recherche Internationale 
Office Europeen des Brevets, P. B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo ni. 
Fax: (+31-70) 340-3016 



ForKrtionnaire autorise 



De lulls, M 



f^rmulaire PCT/TSA^ 0 (deuxidme faille) (juBet 1992) 



page 1 de 2 



INTERNATIONAL SEARCH REPORT 



Inter onai Application No 

PCl/FR 99/01941 



A. CLASSIFICATIOM OF,SUBJECT MATTER 

IPC 7 H04M9/08 



According to International Patent Classtf'tcation (IPC) or to both national dasstfication ana IPC 



B. RELOS SEARCHED 



Minimum documentation searched (classification system toDowed by classification symt>ols) 

IPC 7 H04M G06T G06F H04B 



Documentation searched other than minimum documentation to the extertl that such documents are included in the (ields searched 



Electronic data t>ase consulted during tr>e international search (name ol data base and, wtiere practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * 


Citation of document, with irKlication, where appropriate, ol the relevant passages 


Relevarrt to claim No, 


X 


us 5 768 165 A (PALICOT ET AL) 


1,2,13, 




16 June 1998 (1998-06-16) 


14,17 


Y 




21,22 




column 6, line 41 -column 7, line 18 






claims 1,3,4; figure 3 






EP 0 454 242 A (PHILIPS NV) 


21,22 


y 


30 October 1991 (1991-10-30) 






column 9, line 31 -column 11, line 46 






claims 1-4 






figure 3 






-/-- 





Further documents are listed in the continuation of box C. 



Patent fanvily memt>ers are listed in annex. 



** Special categories of cited documents : 

"A* document defining Itie general state ol the art which is not . 

considered to t>e of particular relevance 
"E* earlier document but published on or after the inten^tior^ 

fittr^ date 

t" document which may throw doubts on phority claim<s) or 
wtiich is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use. exhibition or 
other means 

"P* document published prior to the intematior^al filing date but 
later tttan the priority date claimed 



T" later document published after the international lilir^ date 
or priority date and not in conflict with the application but 
cited to understarKf th& principle or theory underlying the 
Invention 

"X" document of particular retevartce; the clairrwd invert ion 
cannot be considered novel or carmot be considered to 
involve an inventive step wtwn tfw docunwnt is taken atone 

~Y' document of particular relevance; the claimed invertion 

cannot t>e considered to involve an inventive step when the 
document is combirwd with orw or more other such docu- 
merts, such conrd>ir»tion t>eir^ obvious to a person skilled 
in the art 

document member ol ttre same paterrt family 



Date of tt>e actual comptetion of the bntemational search 

28 September 1999 


Date of mailing of the imemational search report 

05/10/1999 


Name and mailing address of the )SA 

European Patent Office. P.B. 5818 Patenttaan 2 
Nt - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (t-31-70) 340-3016 


Authorized officer 

De lulis, M 



Foim PCT/ISAC10 (second shoei) (July 1992) 
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INTERNATIONAL SEARCH REPORT 



tnter onal Application No 

PCl/FR 99/01941 



C.(Contlnuatio«> DOCUMENTS CONSIDERED TO BE RELEVANT 



Categoiv '' Citation o* tJocument, with ffKficatioawhere appropriate, ol the relevant passages 



Relevanl to claim No. 



/ 



y 



TAPIO SARAHAKI: "A CLASS OF WINDOW 
FUNCTIONS WITH NEARLY MINIMUM SIOELOBE 
ENERGY FOR DESIGNING FIR FILTERS" 
PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM 
ON CIRCUITS AND SYSTEMS, PORTLAND, MAY 8 - 
11, 1989. 

vol. 1, no. SYMP. 22, 

8 May 1989 (1989-05-08), pages 359-362, 

XP000131258 

INSTITUTE OF ELECTRICAL AND ELECTRONICS 
ENGINEERS 

page 359, column 1, line 1 -column 2, line 
26 

CARLSON A. BRUCE: "COMMUNIATION SYSTEMS" 
1986 , MCGRAW-HILL XP002099770 
page 33, line 24, paragraphs 2.2-1 -page 
34, line 13 

figures 2.2-1,2.2-2 
page 42, line 31, paragraph 2.3 -page 46, 
line 35; figures 2.3-1,2.3-2 

figures 2.3-3 

CROCHIERE R.E., RABINER L.R.: "Multirate 
Digital Signal Processing" 
1983 , PRENTICE-HALL , US, ENGLEWOOD 
CLIFFS XP002G99771 

page 175, line 13, paragraph 4.3.11 -page 
177, line 1 
figure 4.21 



1,16,19 



3-6,10, 
11,15 



Fonn PCT/1SA/2tO (continuation of second sheet) (JUy 199?) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

ff onnation on patent family members 



Inter onal Appltcation No 

PCl/FR 99/01941 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



J 



us 5768165 



16-06-1998 



EP 0454242 



30-10-1991 



FR 
DE 
DE 
EP 
WO 
JP 



NL 
CA 
JP 
US 



2702612 
69403328 
69403328 
0688476 
9421041 
8507421 



9001016 A 
2041079 A 
4229728 A 
5278900 A 



16-09-1994 

26- 06-1997 
06-11-1997 

27- 12-1995 
15-09-1994 
06-08-1996 



18- 11-1991 
28-10-1991 

19- 08-1992 
11-01-1994 



Fonn PCT/ISAdO (patant tamiy annejt> (July 1992) 



TRAITE DE COOPERATION EN MATIERE DE BREVETS 



Expediteur : UADMINISTRATION CHARGEE DE 
LA RECHERCHE INTERNATIONALE 



Oestinataire 

Cabinet REGIMBEAU 

A Tatt. de MARTIN, J-j 

26, avenue Kleber 

75116 Paris 

FRANCE 



PCT 



NOTIFICATION DE TRANSMISSION DU 
RAPPORT DE RECHERCHE INTERNATIONALE 
OU DE LA DECLARATION 

(regie 44.1 du PCT) 



Date d'expedition 
(jour/mois/annee) 



05/10/1999 



Reference du dossier du deposant ou du mandataire 

340143/17457 



POUR SUITE A DONNER 

voir les paragraphes 1 et 4 ci-apres 



Demande Internationale n° 

PCT/FR 99/01941 



Date du depot international 
(jour/mois/annee) 05/OS/ 1 999 



Deposant 

FRANCE TELECOM et al 



1 . It est notifie au deposant que le rapport de recherche Internationale a ^16 etabli et lui est transmis ci-joint. 
Depot de modifications et d'une declaration selon rarticle 19 : 

Le deposant peut, s'it le souhaite. modifier les revendications de la demande Internationale (voir la regie 46): 



Quand? 



Oil? 



Le delai dans lequel ies modifications doivent etre deposees est de deux mois a compter de la date de 
transmission du rapport de recherche internationale : pour plus de precisions, voir cependant les notes 
figurant sur la feuille d'accompagnement. 

Directement aupres du Bureau international de rOMPI 
34, chemin des Colombettes 
121 1 Geneve 20. Suisse 
n** de t6l4copieur: (41-22)740.14.35 

Pour des Instructions plus d^taill^es, voir les notes sur la feuille d'accompagnement. 

2. I — I tl est notifie au deposant qu'il ne sera pas etabli de rapport de recherche internationale et la declaration h cet effet, pr6vue 
' — ' ci I'artide 17.2)a). est transmise ci-joint. 

3. I — I En ce qui concerne la reserve pouvant etre formulee, conformement ^ la regie 40.2, ^ regard du paiement d'une ou 
* — ' de plusieurs taxes additionnelles. il est notifie au deposant que 

□ la reserve ainsi que la decision y relative ont et6 transmises au Bureau international en meme temps que la requite 
du deposant tendant a ce que le texte de la reserve et celui de la decision en question soient notifies aux offices 
d^signes. 

I I la reserve n'a encore fait I'objet d'aucune decision: dfes qu'une decision aura 6t6 prise, le deposant en sera avis6. 

4. A/lesure(s) consecutjve(s) : 11 est rappel^ au deposant ce qui suit: 

Peu apr^s Texpiration d'un delai de 1 8 mois 4 compter de la date de priority, la demande internationale sera publi^e par le 
Bureau international. Si le deposant souhaite 6viter ou differer la publication, il doit faire parvenir au Bureau international 
une declaration de retrait de la demande interriationale, ou de la revendication de priorite, conformement aux r^les 
90ti/s.1 et 90bis.3, respectivement, avant I'achfevement de la preparation technique de la publication internationale. 

Dans un d6lai de 19 mois k compter de la date de priority, le deposant doit presenter la demande d*examen pr^limir^ire 
international s'il souhaite que I'ouverture de la phase nationale soit reportee h 30 mois a compter de la date de priority 
(ou meme au-delci dans certains offices). 

Dans un d^lai de 20 mois k compter de la date de priority, le deposant doit accomplir les demarches prescrites pour I'ouverture 
de la phase r^ationale aupres de tous les offices a>: :gn6s qui n'ont pas et6 6lus dans la demande d'examen preiiminaire 
international ou dans une election ult6rieure avant : expiration d'un d^lai de 19 mois k compter de la date de priority ou 
qui ne pouvaient pas etre elus parce qu'ils ne sont pas lies par le chapitre II. 



Norn et adresse postale de Tadministrationchargee de la 


Fonctionnaire autorise 


recherche internationale 




^ Office Europeen des Brevets, P.B. 5818 Patentlaan 2 


Grace Casuga 


JCtt NL-2280 HV Rijswijk 


QJif Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 




•w/^ F;»y- (^.11 -TH) -MO-.-iniR 





Formulaire •PCT/lSA/220 (juillet 1998) 



(Voir ies notes sur la feuille d'accompagnement) 




NOTES RELATIVES AU FORMULAIRE PCT/ISA/220 



Les presentes notes aont destinees a donner !es instructions ©ssentielles concemant le d6p6t de modifications selon 
Tarticle 19. Los notes sont fondees sur les exigences du Traite de cooperation en mati&re de brevets (PCT). du rdglement 
^execution et des instructions administratives du PCT. En cas de divergence entre les presentes notes et ces exigences, oe sont 
ces demieres qui priment. Pour de plus amples renseignements, on peut aussi oonsulter le Guide du deposanl du PCT. qui est une 
put>lication de IXDMPI. 

Dans les presentes notes, tes termes "arttde*, 'regie' et Instruction* renvoient aux dispositions du traite. de son r6glement 
d'execution e! des instructions administratives du PCT. respec^ivement. 

INSTRUCTIONS CONCERNANT LES MODIFICATIONS SELON L' ARTICLE 19 

Apres reception du rapport de recherche Internationale, le deposant a la possitsilit^ de modifier une fois les revendications 
de la demande irrtemationaJe. On notera cependant que, comme toutes les parties de la demande Internationale (revendications. 
description et dessins) peuvent dtre modifiees au cours de la proc6dure d'examen prelimrnaire international, il n'est g6n6ralement 
pas necessaire de deposer de modifications des reven<fications selon Tartide 1 9 sauf , par exemple, au cas ou le deposant souhaite 
que ces demi6res soient puWiees aux fins d'une protection provisoire ou a une autre raison de mocSfier les revendcations avant 
la publication tntemationaJe. En outre, il convient de rappeler que I'oblention d'une protection provisoire n'est possiWe c^e dans 
certains Etats. 



Quelles parties de la demande Intamatlonate peuvent elre modtflees? 

Selon Tartide 19, les revendications exclusivement. 

Durarrt la phase intern ationate, les rovendicalions peuvent aussi etre modifi6es (ou modifi6es A nouveau) selon 

Tartide 34 aupr6s de I'administration chargee de I'examen preliminaire international. La description et les dessins 

r>e peuvent 6tre modifies que selon Tarticle 34 auprds de I'administration charge de I'examen preliminaire international. 

Lors de Pouverture de la phase nalionale, toutes les parties de la demaruie intemationale peuvent etre mocfifi6ea selon 
Tartide 28 ou. le cas 6cheant. selon t'article 41 . 



Ouand? Dans un ddlai de deux mois & compter de la date de transmission du rapport de recherche intemationale ou de 16 mois 

k compter de la date de priorTte. selon Techeance la plus tardive, tl oonvient cependarrt de noter que tes mo<*fications 
seront reputees avoir et6 re9ues en temps voulu si elles pan^iennent au Bureau international aprte I'expiration du d^lai 
applicable mais avanl I'achdvement de la preparation technique de la publication Intemationale (r6gle 46.1). 



Oil ne pas deposer les modifications? 

Les modifications ne peuvent dtre ddpos^es qu'aupr^s du Bureau international; elles ne peuvent Stre d^pos^es ni 
auprds de I'oHice rdoepteur ni auprds de Tadministration chargde de la recherche intemationale (r6gle 46.2). 

Lorsqu'une demande d'examen pr6ltminaire international a et6/est d^posde. voir plus loin. 



Comment? Soit en supprrmant enberemenl une ou plusieurs revendications, soit en ajoulant une ou plusieure revencfications 
r^ouvelles ou encore en modfiant le lexte d'une ou de plusieurs des revendications telles que d^pos^es. 

Une feuille de remplacement doit etre remise pour chaque feuille des reven<Scations qui, en raison d'une ou de 
plusieurs mocfificatiora, differe de la feuille inittaJement depos6e. 

Toutes les revendications figurant sur une feuille de remplacement doivent etre num6rot6GS en chiffres arabes. Si 
une revendication est supprimto. il n'est pas obligatoire de renumeroter les autres revendications. Chaque fors que 
des revendications sont renumerot6es. elles dotvent I'etre de fa^on continue (instruction 205.b)). 

Les modifications doivent etre effectuees dans la tangue dans laquelle la demande Internationale est publico. 



Quels documents dolvent/peuvent accompagner les modifications? 
Lettre (Instruction 205.b)): 

Les modifications doivent dtre aocompagnees d'une tettre. 

La lettre ne sera pas put>li6e avec la demande intemationale et les revencfications modifiees. Elle ne doit pas etre 
confondue avec la "dedaration selon Tarticle 19.1)* (voir plus loin sous 'Declaration selon I'article 19.1 )"). 

La lettre dolt etre redlgto en anglais ou en fran9als, au choix du deposant. Cependant, »l la l^gue de la demande 
Internationale est Fanglals. la l^re dolt etre redlgee en anglais; si la langue de la demande Intemationale est le 
fran^als, la lettre dolt etre redlgee en fran^als. 



rOotes relatives au formulaire PCT/lSA/220 (premifere feuille) (janvier 1994) 




NOTES RELATIVES AU FORMULAIRE PCT/ISA/220 (suite) 



La lettre doit tncficpjer \es differences exist ant entre les revendications telles que deposees et les revendicalions telles 
que modifiees. Elle doit indiquer en particutier, pour chaque revendication figurant dans ta demande intemotionale 
(dtant entendu que des indications identrques concemant plusieurs revencficattons peuvent dtre groupies), si 

i) la revendication n'est pas nrio<£fiee; 

ii) ta revendication est supprimee; 

iii) ta revendication est nouvelle; 

iv) la revendication remplace une ou plusieurs revendicattons tetles que d^pos^es; 

v) la revendication est le resultat de ta division d'une revendication telle que deposee. 



Les exemples sulvants lllustrent ta manl^re dont les modifications del vent etre expllqu^es dans la lettre 
d'acoo mpag nement : 

1 . [I^rsque le nonit>re des revendications deposees initialemerrt s'elevait a 46 et qu'd la suite d'une modification de 
oertaines revencfications il s'eleve ^ 51|: 

"Revencfcations 1 a 1 5 remplacees par les revendications modifiees portant les memes num^ros; revendications 
30, 33 et 36 pas modifiees; nouvelles revencfications 49 d 51 ajoutees." 

2. [tjorsque le nombre des revendicatiorts deposees initiaiement s'^levait a 1 5 et qu'4 la suite d'une mo<£fication de 
toutes les reven creations 11 s'6leve a 11 ]: 

Revendications 1 a 15 remptacees par les revendications modfiees 1 ^11." 

3. [Lorsque le nombre des revendications deposees initialemerrt s'elevait a 1 4 et que les modifications consistent a 
supprimer certaines revendications et k en ajouter de nouvelles]: 

'Revendications 1 ^ 6 et 1 4 pas mocfifides; revendications 7^13 supprrmees; nouvelles re venc£ cations 1 5,1 6 et 
17 ajoutees.* ou 

'Revendications 7 h 13 supprimees; nouvelles revendications 15, 16 et 17 ajoutees; toutes les autres revendcations 
pas modifies.* 

4. [Lorsque plusieurs sortes de mo<fif>cations sont faites): 

'Revendications 1-10 pas modifiees; revendicattons 11a13, I8et19 supprimees; revendiations 14, 15 et 16 
remplacees par la revendication modifiee 14; revendication 17 c£vis6e en revendications modifiees 15, 16 et 17; 
nouvelles reveruiications 20 et 21 ajoutees." 



*-DMaratlon selon rartlcte 19.1)** (R^le 46.4) 

Les modificaiions peuvent etre accompagndes d'une declaration expliquant les modifications et prectsant I'incidenoe 
que ces demises peuverrt avoir sur la description et sur les dessins (qui ne peuvent pas etre modifies selon 
raitide 19.1)). 

La declaration sera puUiee avec la demande Internationale et les revendications modifi^ea. 
Elle dolt etre redlgte dans la tangue dans laquelle la demandelntematlonate est publite. 

Elle doit etre suocincte (ne pas ddpasser 500 mots si elle est etablie ou traduite en anglais). 

Ette ne doit pas dtre confondue avec ta lettre expliquant les differences existant entre les revendications telles que 
deposees et les revendications telles qua modifiees, et ne la remplace pas. Elle doit figurer sur une feuine distincte et 
doit etre munie <f un titre permettant de I'identifier comme telle, constitue de prdfdrence dee mots 'Declaration selon 
rartide19.1)" 

Elle ne doit contenir aucun commentaire denigrant relatrf au rapport de recherche Internationale ou & la pertinence des 
cftations que ce dernier contient. Elle ne peut se r^ferer a des citations se rapportant k une reverxiication donn6e et 
oontenues dans le rapport de recherche intemationale qu'en relation avec une modification de oette revertdication. 



Consequence du fait qu'une deoiande d*examen prellmlr>alre Intematloial ait dej^ presentee 

Si, au moment du d6p6t de modifications effectudes en vertu de Tartide 19, une demarKie d*examen pr^liminatre 
intemational a dej^ presentee, te deposant doit de preference, lors du depot des modfications aupr^ du Bureau 
international, d^poser egalement une copie de ces modifications auprte de Tadmintstration charg^e de Texamen 
preliminaire intemational (voir la r6gle 62.2a), premidre phrase). 



Consequence au regard de la traduction de ta demande Intematlonalelors de rouverture de la phase nattonale 

L'attention du deposant est appelde sur le fait qu'il peut avoir k remettre aux offices d^ign^ ou 6lus, lore de I'ouverture 
de la phase nationate, une traduction des revendications telles que modifiees en vertu de Tarticle 1 9 au lieu de la 
traduction des revendicatiorra telles que deposees ou en plus de celle-ci. 

Pour plus de predsions sur les exigences de chaque office designs ou elu, voir le volume II <iu Guide du ddposant 
duPCT. 



fslotes relatives au formulaire PCT/lSA/220^deuxieme feuille) (janvier 1994) 



TRAITE DE COOPERATION EN MATIERE DE BREVETS 

PCT 



RAPPORT DE RECHERCHE INTERNATIONALE 
(article 18 et regies 43 et 44 du PCT) 



Reference du dossier du deposant ou 
du mandataire 

340143/17457 


POUR SUITE ^^'"^ notification de transmission du rapport de recherche internationale 
(formulaire PCT/ISA/220) et, le cas echeant. le point 5 ct-apres 

A DONNER 


Demande Internationale n** 

PCT/FR 99/01941 


Date du depot international(your/mo/s/annee; 

05/08/1999 


(Date de priorite (la plus ancienne) 
(jour/mois/annee) 

06/08/1998 


Deposant 

FRANCE TELECOM et al . 



Le present rapport de recherche internationale, etabli par I'administration charg^e de la recherche internationale, est transmis au 
deposant conformement a I'article 18. Une copie en est transmise au Bureau international. 

Ce rapport de recherche internationale comprend 3 feuilles. 

PC] II est aussi accompagne d'une copie de chaque document relatif a retat de la technique qui y est cite. 



1 . Base du rapport 

a. En ce qui concerne ta langue, la recherche internationale a 6t6 effectuee sur la base de la demande internationale dans la 
langue dans laqueile elle a ete d6posee, sauf indication contraire donn^e sous le meme point. 

I [ la recherche internationale a ete effectude sur la base d'une ti-aduction de la demande internationale remise h I'administi-ation. 

b. En ce qui concerne les sequences de nucleotides ou d'acides amines divulguees dans la demande internationale (le cas echdant) 
la recherche internationale a ete effectuee sur la base du ttstage des sequences : 

[ I contenu dans la demande internationale, sous forme ecrite. 

I I d6pos4e avec ta demande internationale. sous forme d6chiffrable par ordinateur. 

I I remis ult6rieurement k radministration, sous forme 6crite. 

I I remis ult^rieurement a radministration, sous forme d^chiffrable par ordinateur. 

rn La declaration, selon laqueile le listage des sequences pr6sent6 par 6crit et fourni ulterieurement ne vas pas au-de!A de la 
divulgation faite dans la demande telle que d6pos6e, a 6te fournie. 

I I La declaration, selon laqueile les informations enregtstrees sous forme d6chiffrable par ordinateur sont identiques k celles 
du listage des sequences presente par ecrit, a et6 fournie. 

2. Q II a ete estime que certaines revendications ne pouvaient pas faire robjet d'une recherche (voir le cadre I). 

3. n y a absence d'unlte de {'invention (voir le cadre II). 

4. En ce qui concerne le titre, 

[J] le texte est approuve tel qu'il a 6t6 remis par le deposant. 

I I Le texte a ete etabli par I'administration et a la teneur suivante: 



5. En ce qui concerne Tabrege, 

le texte est approuve tel qu'il a ete remis par le deposant 

I — , le texte (reproduit dans le cadre III) a ete etabli par radministration conformement a ta regie 38.2b). Le deposant peut 

I I presenter des observations k radministration dans un deiai d'un mois k compter de la date d'expedition du present rapport 

de recherche internationale. 

6. La figure des dessins a publier avec I'abrege est la Figure n° 19 

msuggeree par le deposant. r~| Aucune des figures 

, , n'est a publier. 

I parce que le deposant n'a pas suggere de figure. 

I I parce que cette figure caracterise mieux I'invention. 



Formulaire PCT/ISA/210 (premiere feuille) (iuillet 1998) 



RAPPORT DE RECWrCHE INTERNATIONALE 


Oemande Intern attonate No 




PCT/FR 99/01941 



A CLASSEMENT DE L'OBJET OE LA DEMANDE 

CIB 7 H04M9/08 



Selon la cla sstficatton intemattonale des brevets (CIB) ou a la tois selon ta dassification nattonate et la CIS 

B. DO MAINES SUR LESQUELS LA RECHERCHE A PORTC ^ 

Documentation minimale consuRee (syst^me de classification suivi des symbotes de classement) 

CIB 7 i\OAn G06T G06F H04B 

Documentation consultee autre que la documentation minimale dans la mesure ou ces documents reinvent des domaines sur lesquels a port6 la recherche 



Base de donn^es electronique consultee au cours de la recherche internationaie (nom de la base de donn^es, et si realisable, termes de recherche utilises) 



Catdgorie " 


Identification des documents cit6s, avec, le cas dch^ant, {'indication des passages pertinents 


no. des revendications visees 


X 


US 5 768 165 A (PALICOT ET AL) 


1,2,13, 




16 juin 1998 (1998-06-16) 


14,17 


Y 


21,22 




colonne 6, ligne 41 -colonne 7, ligne 18 






revendications 1,3,4; figure 3 




Y 


EP 0 454 242 A (PHILIPS NV) 


21,22 




30 octobre 1991 (1991-10-30) 






colonne 9, ligne 31 -colonne 11, ligne 46 






revendications 1-4 






figure 3 






-/- 





|j] voir la 



suite du cadre 0 pour la fin de la llste des documents 



Les documents de families de brevets sont indiques en annexe 



* Categories sp^dales de documents dt6s: 

"A" document d6finissant r6tat general de la technique, non 

consid6r§ comme particuliferement pertinent 
"E" document anterieur, mais public d la date de d^p6t international 

ou apr^s cette date 
•L" document pouvant jeter un doute sur une revendication de 
priortte ou dt6 pour determiner la date de publication tf une 
autre dlation ou pour une ratson speciale (telle qu'irKliquee) 
"O" document se referent d une divulgation orale, a un usage, A 

une exposition ou tous autres moyens 
"P" document publie avant la dale de d^6t international, mais 
posterieurement d la date de priorite revendiquee 



T" document ulterieur publie apr6s la date de d6p6t international ou la 
date de priorite et n'apparterwnant pas d retat de la 
technique pertinent, mais cite pour comprendre le principe 
ou la theorie constituant la base de rinverrtion 

"X" document particutiferement pertinent; finven tion revendiquee ne peut 
etre cortsid6ree comme nouvelle ou comme impliquant une adivite 
inventive par rapport au document considere isoiement 

■Y" document particulierement pertinent; rinven tion revendiquee 

ne peut etre consideree comme impliquant une activite inventive 
lorsque le document est associe ^ un ou plusteurs autres 
documents de mSme nature, cette combinaison etant 6vidente 
pour une personne du metier 

'&* document qui fait partie de la meme famille de brevets 



Date d laquelle la recherche internationaie a ete effedivement achevee 

28 septembre 1999 


Date d'expedition du present rapport de recherche internationaie 

05/10/1999 


Nom et adresse postale de radminislration chargee de la recherche internationaie 
Office Europeen des Brevets. P. B. 5818 Patentlaan 2 
NL - 2280 HV Riiswiik 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


Fonctionnaire autorise 

De luTis, M 



Fomiulaire PCT/ISA/210 (deuxtdme leuSIe) Qisiet 1992) 
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RAPPORT DE RECfllRCHE INTERNATIONALE 



Demande Internationale No 

PCT/FR 99/01941 



C.(suite) DOCUMENTS CONSIDERES COMME PERTINENTS 



Categorie 1 IdentHication des documents cites, avee.le cas echeant, I'indicationdes passages pertinents 



TAPIO SAKAMAKI: "A CLASS OF WINDOW 
FUNCTIONS WITH NEARLY MINIMUM SIDELOBE 
ENERGY FOR DESIGNING FIR FILTERS" 
PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM 
ON CIRCUITS AND SYSTEMS, PORTLAND, MAY 8 - 
11, 1989, 

vol. 1, no. SYMP. 22, 

8 mai 1989 (1989-05-08), pages 359-362, 

XP000131258 

INSTITUTE OF ELECTRICAL AND ELECTRONICS 
ENGINEERS 

page 359, colonne 1, Hgne 1 -colonne 2, 
ligne 26 

CARLSON A. BRUCE: "COMMUNIATION SYSTEMS" 
1986 , MCGRAW-HILL XP002099770 
page 33, ligne 24, alineas 2.2-1 -page 34, 
ligne 13 

figures 2.2-1,2.2-2 
page 42, ligne 31, alinea 2.3 -page 46, 
ligne 35; figures 2.3-1,2.3-2 

figures 2.3-3 

CROCHIERE R.E., RABINER L.R.: "Multirate 
Digital Signal Processing" 
1983 , PRENTICE-HALL , US, ENGLEWOOD 
CLIFFS XP002099771 . 
page 175, ligne 13, alinea 4.3.11 -page 
177, ligne 1 
figure 4.21 



Foimulaife PCT/ISA/ZIO (siite de \a aeuJdSme leuile) (jidlet <992) 



no. des revendications visees 



1,16,19 



3-6,10, 
11,15 
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RAPPORT DE RECFSrCHE INTERNATIONALE 

Renseignements relatits aux membresde families de brevets 



Oemande Internationale No 

PCT/FR 99/01941 



Ctocument brevet cite 




Date de 


Membre(s) de la 




Date de 


au rapport de recherche 




publication 


famine de brevet(s) 




publication 


us 5768165 


A 


16-06-1998 


FR 


2702612 


A 


16-09-1994 






DE 


69403328 


D 


26-06-1997 








DE 


69403328 


T 


06-11-1997 








EP 


0688476 


A 
AA 


77-1 P-IQQS 








WO 


9421041 


A 










JP 


8507421 


T 


06-08-1996 


EP 0454242 


A 


30-10-1991 


NL 


9001016 


A 


18-11-1991 






CA 


2041079 


A 


28-10-1991 








JP 


4229728 


A 


19-08-1992 








US 


5278900 


A 


11-01-1994 



Fomiulaire PCT/ISAr2lO (amexe (amiles de brevets) (juaiel 1992) 



PCT/FR99/01941 



TRAITE DE COOPERATION EN MATIERE DE BREVETS 

09/762388 

Expediteur: le BUREAU INTERNATIONAL 



PCT 



NOTIFICATION DE LA RECEPTION DE 
L'EXEMPLAIRE ORIGINAL 

(regie 24.2.a) du PCT) 



Destinataire: 



MARTIN, Jean-JacqUe^s _^ 
Cabinet Regimbeau OCr". 
26, avenue Kleber 
F-751 16 Paris 
FRANCE 



99 



Fi' vZ O iMX3 FT A LJ 



Date d'expedition (jour/mo is/an nee) 
01 septembre 1999(01.09.99) 


NOTIFICATION IMPORTANTE 


Reference du dossier du deposant ou du mandataire 
340143/17457 


Demande intemationale no 
PCT/FR99/01941 



II est notifie au deposant que le Bureau international a re^u Texemplaire original de la demande Internationale precisee 
ci-apres. 

Nonn(s) du ou des deposants et de TEtat ou des Etats pour lesquels ils sont deposants: 

FRANCE TELECOM (pour tous !es Etats designes sauf US) 

GILLOIRE, Andre etc. (pour US seulement) 
Date du depot international 05 aoOt 1999 (05.08.99) 

Date(s) de priorite revendiquee(s) 06 aout 1998 (06.08.98) 



Date de reception de I'exemptaire original 
par le Bureau international 

Liste des offices designes 



23 aoOt 1999 (23.08.99) 



EP :AT,BE,CH,CY,DE,DK,ES,FI,FR,GB,GR,1E,IT,LU,MC,NL,PT,SE 
National :JP,US 



ATTENTION 

Le deposant doit soigneusement verifier les indications figurant dans la presente notification. En cas de divergence entre ces 
indications et celles que contient la demande Internationale, il doit aviser immediatement le Bureau international. 

En outre, l*attention du deposant est appetee sur les renseignements donnes dans i'annexe en ce qui concerne 



les delais dans lesquels doit etre abordee la phase nationale 
[ X I la confirmation des designations faites par mesure de precaution 
I I les exigences relatives aux documents de priorite. 

Une copie de la presente notification est envoyee a Toffice recepteur et a Tadministration chargee de la recherche Internationale. 





Bureau international de i'OMPI 
chemin des Colombettes 
1211 Geneve 20, Suisse 

n'detelecopeur (41-22) 740.14.35 


Fonctlonnaire autorlse V/ 

Eugenip^atitas 
n*de telephoie (41 -22) 33?^.38 ( ) 



Formulaire PCT/lB/301 Uuillet 1998) 



002820546 



ANNEXE DU FORMULAIRE PCT/lB/301 



Demande intemationale no 

PCT/FR99/01941 



RENSEIGNEMENTS CONCERNANT LES DELAIS DANS LESQUELS DOIT ETRE ABORDEE 

LA PHASE NATIONALE 



II est rappete au deposant qu'M doit aborder la "phase nationale'* aupres de chacun des offices destgnes indiques sur la 
notification de la reception de Texemplaire original (formulaire PCT/IB/301) en payant les taxes nationales et en remettant les 
traductions, telles qu'elles sont prescrites par les legislations nationales. 

Le detai d'accomptissement de ces actes de procedure est de 20 MOIS a compter dela date de priorite ou, pour les Etats 
designes qui ont ete etus par le deposant dans une demande d'examen preliminaire international ou dans une election ulterieure, 
de 30 MOIS a compter de la date de priorite, a condition que cette electionait ete effectuee avant I'expiration du 19e mois a 
compter de la date de priorite. Certains offices designes (ou elus) ont fixe des delais qui expirent au-dela de 20 ou 30 mois a 
compter de la date de priorite. D'autres offices accordent une prolongation des delais ou un delai de grace, dans certains cas 
moyennant le paiement d'une taxe supptementatre. 

En plus de ces actes de procedure, le deposant devra dans certains cas satisfaire a d'autres exigences particulieres 
applicables dans certains offices. II appartient au deposant de veiller a rempUr en temps voulu les conditions requises pour 
I'ouverture de la phase nationale. La majorite des offices designes n'envoient pas de rappel a I'approche de la date limite pour 
aborder la phase nationale. 

Des informations detaillees concemant les actes de procedure a accomplir pour aborder la phase nationale aupres de 
chaque office designe, les delais applicables et la possibilite d'obtenir une prolongation des delats ou un delai de grace et toutes 
autres conditions applicables figurent dans le volume II du Guide du deposant du PCT. Les exigences concemant le depot d'une 
demande d'examen preliminaire international sont exposees dans le chapitre IX du volume I du Guide du deposant du PCT. 

GR et ES sont devenues liees par le chapitre II du PCT le 7 septembre 1996 et le 6 septembrel997, respectivement, et 
peuvent done etre elues dans une demande d'examen preliminaire international ou dans une election ulterieure presentee le 7 
septembre 1996 (ou a une date posterieure) ou le 6 septembre 1997 (ou a une date posterieure), respectivement quelle que soit 
la date de depot de la demande intemationale (voir le second paragraphe, ci-dessus). 

Veuillez noter que seul un deposant qui est ressortissant d'un Etat contractant du PCT lie par le chapitre II ou qui y a 
son domicile peut presenter une demande d'examen preliminaire international. 



CONFIRMATION DES DESIGNATIONS FAITES PAR MESURE DE PRECAUTION 



Seufes les designations expresses fartes dans la requete conformement a la regie 4.9.a) figurent dans la presente 
notification. II est important de verifier si ces designations ont ete faites correctement. Des erreurs dans les designations peuvent 
etre corrigees lorsque des designations ont ete faites par mesure de precaution en vertu de la regie 4.9.b). Toute designation 
ainsi faite peut etre confirmee conformement aux dispositions de la regie 4.9.c) avant I'expiration d'un delai de 15 mois a 
compter de la date de priorite. En I'absence de confirmation, une designation faite par mesure de precaution sera consideree 
comme retiree par te deposant. It ne sera adresse aucun rappel ni invitation. Pour confrrmer une designation , il faut deposer une 
declaration pr6cisant I'Etat design^ concerne (avec I'indication de la forme de protection ou de traitement souhaitee) et payer les 
taxes de designation et de confirmation. La confirmation doit parvenir a I'office recepteur dans le delai de 15 mois. 



EXIGENCES RELATIVES AUX DOCUMENTS DE PRIORITE 



Pour les deposants qui n'ont pas encore satisfait aux exigences relatives aux documents de priorite, il est rappele ce qui 

suit. 

Lorsque la priorite d'une demande nationale, regionale ou Internationale anterieure est revendiquee, fe deposant doit 
presenter une copie de cette demande anterieure, certifiee conforme par I'administration aupres de laquelle elle a ete deposee 
("document de priorite"), a I'office recepteur (qui la transmettra au Bureau international) ou directement au Bureau international, 
avant I'expiration d'un delai de 16 mois a compter de la date de priorite, etant entendu que tout document de priorite peut etre 
presente au Bureau international avant la date de publication de la demande intemationale, auquel cas ce document sera reputd 
avoir ete regu par le Bureau international le dernier jour du delai de 16 mois (regie 17.1. a)). 

Lorsque le document de priorite est delivre par I'office recepteur, le deposant peut* au lieu de presenter ce document, 
demander a I'office recepteur de le preparer et de le transmettre au Bureau international. La requete a cet effet doit etre 
formulee avant I'expiration du delai de 16 mois et peut etre soumise au paiement d'une taxe (regie 17.1. b)). 

Si le document de priorite en question n'est pas fourni au Bureau international, ou si la demande adressee a I'office recepteur 
de preparer et de transmettre le document de priorite n'a pas ete faite (et la taxe correspondante acquittee, le cas echeant) 
avant I'expiration du delai applicable mentionne aux paragraphes precedents, tout Etat designe peut ne pas tenir compte 
de la revendication de priorite; toutefois, aucun office designe ne peut decider de ne pas tenir compte de la revendication de 
priorite avant d'avoir donne au deposant la possibilite de remettre le document de priorite dans un delai raisonnable en I'espece. 

Lorsque plusieurs priorites sont revendiquees, la date de priorite a prendre en consideration aux fins du calcul du delai de 
16 mois est la date du depot de la demande la plus ancienne dont la priorite est revendiquee. 



Formulaire PCT/IB/301 (annexe) (juillet 1998) 



002820546 



PCT/FR99/01941 

TRAITE DE COOPERATION EN MATIERE DE BREVETS 



Expediteur : le BUREAU INTERNATIONAL 



PCT 

NOTIFICATION RELATIVE 
A LA PRESENTATION OU A LA TRANSMISSION 

r\i 1 rw^pi iiuiPMT np priorixp 
UKj Lf\J\^\JnlC.tH 1 Lie rnivini 1 c. 

(instruction administrative 41 1 du PCT) 


Destinataire: 

MARTIN, Jean-Jacques 
Cabinet Regimbeau 
26, avenue Kleber 
F-75116 Paris 
FRANCE 


Date d'expedition (jour/mois/annee) 

01 seotembre 1999 (01.09.99) 




Reference du dossier du deposant ou du mandataire 
340143/17457 


NOTIFICATION IMPORTANTE 


Demands internationale no 
PCT/FR99/01941 


Date du depot international (jour/mois/annee) 
05 aout 1999 (05.08.99) 


Date de publication internationale (jour/mois/annee) 

Pas encore publiee 


Date de priorite (jour/mois/annee) 
06 aout 1998 (06.08.98) 


Deposant 

FRANCE TELECOM etc 



1- La date de reception (sauf lorsque les lettres "NR" figurent dans la colonne de droite) par le Bureau international du ou des 
documents de priority correspondant a la ou aux demandes 6numerees ci-aprds est notifiee au deposant Sauf indication 
contraire consistant en un asterisque figurant a cote d'une date de reception, ou les lettres "NR", dans la colonne de droite, 
le document de priorite en question a ete presente ou transmis au Bureau international d'une maniere conforme a la 
regie 17.1.a) ou b). 

2. Ce formulaire met a jour et remplace toute notification relative a la presentation ou a la transmission du document de priorite 
qui a et6 envoyee precedemment. 

3. Un asterisque(*) figurant a cote d'une date de reception dans la colonne de droite signale un document de priorite presente 
ou transmis au Bureau international mais de maniere non conforme a la regie 17.1. a) ou b). Dans ce cas, Tattention du 
deposant est appelee sur la rdgle 17.1.c) qui stipule qu'aucun office designe ne peut decider de ne pas tenir compte de la 
revendrcation de priorite avant d'avotr donne au deposant la possibilite de remettre le document de priorite dans un detai 
raisonnable en I'espdce. 

4. Les lettres "NR" figurant dans la colonne de droite signalent un document de priority que le Bureau international n'a pas 
regu ou que le deposant n'a pas demande a I'office recepteur de preparer et de transmettre au Bureau international, 
conform§ment a la regie 17.1. a) ou b), respectlvement. Dans ce cas, rattention du deposant est appelee sur la regie 17.1.c) 
qui stipule qu'aucun office designe ne peut decider de ne pas tenir compte de la revendication de priorite avant d'avoir donne 
au deposant la possibilite de remettre le document de priorite dans un delai raisonnable en Tespece. 

Date de oriorite Demande de priorite n* Pavs. office regional ou Date de re ceotion du 

office recepteur selon le PCT document de priorite 

06 aout 1 998 (06.08.98) 98/1 01 24 FR 23 aout 1 999 (23.08.99) 





Fonctionnaire autorise: // 




Bureau international de TOMPI 






34, chemin des Colombettes 


Eugerjija'^ntos^ 




1211 Geneve 20. Suisse 




no de telecopieur (41-22) 740.14.35 


no de telephone (41-22) 338.83.38 f\ 




Formulaire PCT/lB/304 (juillet 1998) 




002820549 



TRAITE DE COOPERATION EN MATIERE DE BREVETS 

Exp6diteur: le BUnSt^ir^El^j 



WO 00/08836 
PCT/FR99/01941 



8 



PCT 



AVIS INFORMANT LE DEPOSANT DE LA 
COMMUNICATION DE LA DEMANDE 
INTERNATIONALE AUX OFFICES DESIGNES 

(regie 47.1.c), premiere phrase, du PCT) 



Date d'expedition Gour/mois/annee) 
17 fevrier 2000 (17.02.00) 



Oestinataire: 

MARTIN, Jean-Jacques 
Cabinet Regimbeau 
26, avenue Kleber 
F-75116 Paris 
FRANCE 



ARRIVE L E 



I 25 FEV. 2000 



Reference du dossier du deposant ou du mandataire 
340143/17457 


AVIS IMPORTANT 


Demande Internationale no 
PCT/FR99/01941 


Date du depot international (jour/mois/ann6e) 

05 aout 1999 (05.08.99) 


Date de priorite Gour/mois/ann6e) 
06 aout 1998 (06.08.98) 


Deposant 

FRANCE TELECOM etc 



1. II est notifie par la presente qu'a la date indiquee ci-dessus comme date d'expedition de cet avis, le Bureau international a 
communique, comme le pr6voit I'article 20, la demande internationale aux offices designes suivants: 

EP,JP,US 



Conformement a la regie 47-l.c), troisieme phrase, ces offices acceptent le present avis comme preuve d^terminante 
du fait que la communication de la demande internationale a bien eu lieu d la date d'expedition indiquee plus haut, et le 
deposant n*est pas tenu de remettre de copie de la demande internationale a Toffice ou aux offices designes. 

2. Les offices designes suivants ont renonce a Texigence selon laquelle cette communication doit etre effectuee a cette date: 
Aucun 



La communication sera effectuee seulement sur demande de ces offices. De plus, le deposant n'est pas tenu de remettre 
de copie de la demande internationale aux offices en question (regie 49.1)a-bis)). 

3. Le pr6sent avis est accompagne d'une copie de la demande internationale publi^e par le Bureau international le 
17 fevrier 2000 (17.02.00) sous le num^ro WO 00/08836 



RAPPEL CONCERNANT LE CHAPITRE II (article 31.2)a) et rdgle 54.2) 

Si le deposant souhaite reporter I'ouverture de la phase nationale jusqu'a 30 mois (ou plus pour ce qui concerne certains 
offices) a compter de la date de priorite, la demande d'examen priliminaire international doit etre presentee a 
Tadministration compStente chargee de I'examen preliminaire international avant I'expiration d'un d6lai de 19 mois a 
compter de la date de priorite. 

II appartient exclusivement au deposant de veiller au respect du delai de 19 mois. 

II est a noter que seul un deposant qui est ressoriissant d'un Etat contractant du PCT lie par le chapitre II ou qui y a son 
domicile peut presenter une demande d'examen preliminaire international. 

RAPPEL CONCERNANT L'OUVERTURE DE LA PHASE NATIONALE (article 22 ou 39.1)) 

Si le deposant souhaite que la demande internationale procdde en phase nationale, il doit, dans le detai de 20 mois ou 
de 30 mois, ou plus pource qui concerne certains offices, accomplir les actes mentionnes dans ces dispositions aupres 
de chaque office design^ ou 6lu. 

Pour d'autres informations importantes concernant les delais et les actes a accomplir pour I'ouverture de la phase 
nationale, voir I'annexe du formulaire PCT/IB/301 (Notification de la reception de I'exemplaire original) et le volume II 
du Guide du deposant du PCT. 



Bureau international de rOMPI 


Fonctionnaire autoris^ 






34, chemin des Colombettes 


J. Zahra 




1211 Geneve 20, Suisse 




no de telecopieur (41-22) 740.14.35 


no de telephone (41-22) 338.83.38 




Formulaire PCT/IB/308 Guillet 1996) 




3099198 





IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Application of: Andre GILLOIRE 

Wolfgang TAGER 
Valerie TURBIN 

Serial No: 



For: DIGITAL PROCESSING APPARATUS FOR FREQUENCY FILTERING WITH 
COMPUTATION OF REDUCED COMPLEXITY 



I, Andrew Scott Marland, of 35, avenue Chevreul , 92270 BOIS 
COLOMBES, France, declare that I am well acquainted with the 
English and French languages and that the attached translation of 
the French language PCT international application. Serial 
No. PCT/FR99/01941 is a true and faithful translation of that 
document . 

All statements made herein are to my own knowledge true, and 
all statements made on information and belief are believed to be 
true; and further, these statements are made with the knowledge 
that willful false statements and the like so made are punishable 
by fine or imprisonment, or both, under Section 1001 of Title 18 
of the United States Code and that such willful false statements 
may jeopardize the validity of the application or any document or 
any registration resulting therefrom, i 



Filed: 



DECLARATION 



Date: January 23, 2001 




Andrew Scott Marland 



3 ^ x>cil7j^^^U.(^^^^ 



•0^ 



jPATENT COOPERATION TREATY 

PCT \ 



TO 



INTERNATIONAL PRELIMINARY EXAMINATION REFORg^ ^ ^ 
(PCT Article 36 and Rule 70) 31 <^ 

^ ^ m 



Applicant's or agent *s file reference 
340143/17457 
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Intemational filing date (day/month/year) 


Priority date (day/month/year) 


PCT/FR99/01941 


05 August 1999 (05.08.99) 


06 Au^st 1998 (06.08.98) 


International Patent Classification (IPC) or national classification and IPC 




H04M 9/08 






Applicant 


FRANCE TELECOM 





This intemational preliminary examination report has been prepared by this Intemational Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 



. sheets, including this cover sheet. 



□ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70, 16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the intemational application 

Certain observations on the intemational application 
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II 
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III 


□ 


IV 


□ 


V 
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□ 


VII 
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Date of submission of the demand 

28 February 2000 (28.02.00) 


Date of completion of this report 

1 0 November 2000 (10.11 ,2000) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/FR99/01941 



I. Basis of the report 



1 . This report has been drawn on the basis of (Replacement sheets which have been Jumished to the receiving Office in response to an invitation 
under Article N are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 



I I the international application as originally filed. 

the description, pages ^'^^ 

pages 

pages 

pages 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



the claims. 



Nos. 
Nos. 
Nos. 
Nos. 
Nos, 



1-28 



, as originally filed, 

, as amended imder Article 19, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



the drawings. 



sheets/fig . 
sheets/fig 
sheets/fig 
sheets/fig 



1/9-9/9 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 



I I the drawings, sheets/fig 



3 I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
• ' — ' to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



ntemational application No. 
PCT/FR 99/01941 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



Statement 
Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-28 



1-28 



1-28 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

Claim 1 concerns a digital data processor including a 
module for carrying out, on a frequency domain data vector 
Z(k), a convolution corresponding to the cancellation, in 
the time domain, of samples of the inverse transform of 
Z(k) . 

The specific convolution function as defined in the 
characterising portion of Claim 1, whereby, contrary to 
the solutions proposed in the documents mentioned on pages 
5 and 6 of the application, a cancellation constraint can 
be applied without requiring an inverse transform in the 
time domain, and which only requires a limited number of 
arithmetic operations as compared with said conventional 
solutions, is neither disclosed nor suggested in any of 
the prior art documents cited in the international search 
report, whether individually or in combination. 
The subject matter of independent Claim 1 is therefore 
novel and is also considered to involve an inventive step 
(PCT Article 33(2) and (3)). The subject matter of Claim 1 
is furthermore industrially applicable. 



Dependent Claims 2 to 28 concern additional aspects of the 
device defined in the independent claim, and therefore 
also meet the criteria of PCT Article 33(1). 
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INTERNATIONAL PRELIMINAlRY EXAMINATION REPORT 



Irnemaiional application No. 
PCT/FR 99/01941 



VIII. Certain observations on the international application 

The following obser\'ations on the clarity of the clainns, description, and drawings or on the question whether the claims are flilly 
supported by the description, are made; 

Claim 1 should indicate that the variable a is a constant 
selected to obtain the desired offset (of the 
corresponding time function) . 
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PATENT COOPERATION TREATY 

PCX 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent *s file reference 


FOR FURTHER ACTION See Notification of Transmittal of International 


340143/17457 


Preliminary Examination Report (Form PCT/IPEA/416) 


International application No. 


International filing date (day/month/year) 


Priority date (day/month/year) 


PCT/FR99/01941 


AUGUSTS, 1999 


AUGUST 6, 1998 


International Patent Classification (IPC) or national classification and IPC 




H04M9/08 






Applicant 






FRANCE TELECOM et al. 







This international preliminary examination report has been prepared by this International Preliminary Examining Authority and is transmitted 
to the applicant according to Article 36. 

This REPORT consists of a total of 4 sheets, including this cover sheet, 

□ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been amended and 
are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 70.16 and Section 607 of the 
Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



This report contains indications relating to the following items: 

I H Basis of the report 

II □ Priority 

III □ Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

IV □ Lack of unity of invention 

V El Reasoned statement under Article 35(2) with regard to novelty, inventive step and industrial applicability; 

citations and explanations supporting such statement 

VI □ Cited documents 

VII □ Defects in the intemational application 

VIII S Observations on the intemational application 



Date of submission of the demand 
FEBRUARY 28, 2000 


Date of completion of this report 
NOVEMBER 10. 2000 


Name and mailing address of the IPEA/EP 
European Patent Office 
D-80298 Munich, Germany 
Tel: (+49-89)2399-0 Tx: 523656 epmu d 
Fax: (+49-89)2399-4465 


Authorized officer 
J-C. Schweitzer 

Telephone No. +49 89 2399 8963 
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International application No. 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT Pcr/FR99/oi94i 



I. Basis of the report 

I . This report has been drawTi on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments 
(Rules 70.16 and 70.17).): 

Description, pages: 

1-33 initial version 



Claims, No: 

1 -28 initial version 



Drawings, sheets: 

\ 19-9/9 initial version 

2. With regard to language, all the elements indicated above were available to the Administration or were furnished thereto in the language in 
which the international application was filed, except when specified to the contrary under this point. 

The elements were available to the Administration or were furnished thereto in the following language: , which is: 

n the language of a translation furnished at the end of the international search (in accordance with Rule 23.1(b)). 

□ the publication language of the international application (in accordance with Rule 48.3(b)). 

□ the language of the translation furnished at the end of the International Preliminary Examination (in accordance with Rule 55.2 or 
55.3). 

3. With regard to sequences of nucleotides or amino acids disclosed in the International Application (where applicable), the International 
Preliminary Examination was carried out on the basis of the sequence listing: 

m contained in written form in the International Application. 

□ filed in computer-readable form with the International Application. 

□ subsequently furnished in written form to the Administration. 

□ subsequently furnished in computer-readable form to the Administration. 

□ The declaration has been furnished, in which the sequence listing, that has been written and subsequently furnished, does not go 
beyond the disclosure made in the application as filed. 

n The declaration has been furnished, in which the information recorded in computer-readable form is identical to that of the 
sequence listing presented in written form. 



Form PCT/IPEA/409 (Boxes I-VIII, sheet \){i\x\y 1998) 



International application No. 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT pct/fr99/0194i 



4. The amendments have resulted in the cancellation of: 

□ the description, pages 
r~l the claims, Nos. 

□ the drawings, sheets/fig 

5. □ This report has been established as if (some oO the annendments had not been made, since they have been considered to go beyond the 

disclosure as filed, as indicated below (Rule 70.2(c)): 

(Any replacement sheet including amendments of this nature must be indicated in point I and annexed to this report) 

6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicabilitj'; 
citations and explanations supporting such statement 

1 . Statement 

Novelty YES: Claims 1-28 

NO: Claims 

Inventive step YES: Claims 1-28 

NO: Claims 

Industrial applicability YES: Claims 1-28 

NO: Claims 

2. Citations and explanations 
see separate sheet 

VIII. Observations relating to the international application 

The following observations are made concerning clarity of the claims, the description, and the drawings, and whether or not the claims are fully 
supported by the description: 

see separate sheet 
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INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT - SEPARATE SHEET 



Concerning point V.2 (reasoned declaration in application of PCT Article 35(2)1 

Claim 1 relates to digital data processing apparatus comprising a module that implements 
convolution on a frequency domain data vector Z(k), which convolution corresponds to zeroing 
samples of the inverse transform of Z(k) in the time domain. 

The particular convolution function as defined in the characterizing portion of claim 1 that enables a 
zeroing constraint to be applied without needing to perform an inverse transform into the time 
domain, contrary to the solutions proposed in the documents mentioned in pages 5 and 6 of the 
application, and which requires a number of arithmetical operations that is very small compared 
with that required by such conventional solutions is neither disclosed nor suggested by any of the 
prior documents cited in the International Search Report, whether taken singly or in combination. 

Consequently the subject matter of independent claim 1 is novel and can also be considered as 
implying an inventive step as required by PCT Article 33(2), (3). The subject matter of claim I is 
also susceptible of industrial application. 

Dependent claims 2 to 28 relate to additional details of the apparatus defined by the independent 
claim and therefore likewise satisfy the criteria required by PCT Article 33(1). 

Concerning point VIII (clarify of the claims) 

In claim 1, it needs to be stated that the variable a is a constant selected to obtain the desired offset 
(of the corresponding time domain function). 
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TRAITE DE COOPERATION EN MATIERE DE BREVETS H~ ( 

PCT 

RAPPORT D'EXAMEN PRELIMINAIRE INTERNA 

(article 36 et regie 70 du PCT) 




R^fdrence du dossier du d^posant ou du 

mandataire 

340143/17457 


voir la notification do transmission du rapport d*examen 
POUR SUITE A DONNER pr^liminaire international (formulaire PCT/IPEA/416) 


Demande Internationale Vl* 
PCT/FR99/01941 


Date du d6pot international (jour/mois/annSe) 
05/08/1999 


Date de priority (jour/mois/ann^e) 
06/08/1998 


Classification internationaJe des brevets (CIB) 
H04M9/08 


ou h la fois classification nationale et CIB 


D^posant 

FRANCE TELECOM et al. 



international, est transmis au deposant contormement a Tartlcle 36. 

2. Ce RAPPORT comprend 4 feullles. y compris la presents feuille de couverture. 

□ II est accompagne d'ANNEXES. c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
ete moditiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites auprds de 
(■administration charges de I'examen preliminaire international (voir la regie 70.16 et {'instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent feuilles. 



3. Le present rapport contient des Indications relatives aux points suivants: 
I S Base du rapport 



11 


□ 


Priorite 


III 


□ 


Absence de formulation d'opinion quant a la nouveaut6, I'activrte inventive et la possibilite 
d'application industrielle 


IV 


□ 


Absence d'unit6 de invention 


V 




Declaration motivee selon I'artlcle 35(2) quant a la nouveaute. I'activite inventive et la possibilite 
d'application industrielle; citations et explications a I'appui de cette declaration 


VI 


□ 


Certains documents cites 


VII 


□ 


Irregularites dans la demande Internationale 


VIII 


El 


Obsen/ations relatives a la demande Internationale 



Date de presentation de la demande d'examen preliminaire 
Internationale 

28/02/2000 


Date d'achevement du present rapport 
10.11.2000 


Nom et adresse postale de I'administration charg^e de 
I'examen preliminaire international: 

^ Office europ6en des brevets 

/SS) D-80298 Munich 

T61. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 


Fonctionnaire autorise y^^**^^**^ 

Schweitzer, J-C \\ }J 
N° de telephone +49 89 2399 8963 



Formulaire PCT/IPEA/409 (feuille de couverture) Ganvier 1994) 



RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande intemationale n° PCT/FR99/01 941 



1. Base du rapport 

1 . Ce rapport a ete redige sur la base des elements ci-apres (/es feuilles de remplacement qui ont ete remises a 
Voffice r4cepteur en reponse a une invitation faite conformement a i'ariicle 14 sont considerees dans le present 
rapport comme "initialement deposees' et ne sont pas jointes en annexe au rapport puisqu'elles ne contiennent 
pas de modifications (regies 70. 16 et 70.17).) : 

Description, pages: 

1-33 version initiale 

Revendications, N"": 

1 -28 version initiale 

Dessins, feuilles: 

1/9-9/9 version initiale 



2. En ce qui conceme la langue. tous les elements indiques ci-dessus etaient a la disposition de I'adminlstration ou 
lui ont ete remis dans la langue dans laquelle la demande intemationale a ete deposee. saut indication contraire 
donnee sous ce point. 

Ces Elements 6taient k la disposition de Tadministration ou lui ont e\6 remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche intemationale (selon la r^gle 23.1 (b)). 

□ la langue de publication de la demande intemationale (selon la regie 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen pr^liminaire intemationale (selon la regie 55.2 ou 
55.3). 

3. En ce qui conceme les sequences de nucleotides ou d'acide amines divulguees dans la demande 
intemationale (le cas echeant), I'examen preliminaire intemationale a 6\e effectue sur la base du listage des 
sequences : 

□ contenu dans la demande intemationale. sous forme ecnte. 

□ depose avec la demande intemationale, sous forme dechiffrable par ordinateur. 

□ remis ulterieurement a I'administration. sous forme ecrite. 

□ remis ulterieurement ^ Tadministration, sous fomne dechiffrable par ordinateur. 

□ La declaration, selon laquelle le listage des sequences par ecrit et foumi ulterieurement ne va pas au-del^ 
de la divulgation faite dans la demande telle que deposee, a ete foumie. 

□ La declaration, selon laquelle les informations enregistrees sous dechiffrable par ordinateur sont identiques k 
celles du listages des sequences Presente par ecrit, a ete foumie. 

4. Les modifications ont entraTne I'annulation : 



Formulaire PCT/IPEA/409 (cadres l-VIII. feuille 1) Quillet 1998) 



RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande intemationale n** PCT/FR99/01 941 



□ de la description, pages : 

□ des revendications, n*** : 

□ des dessins, feuilles : 

5. □ Le present rapport a ete fomnule abstraction faite (de certaines) des modifications, qui ont ete considerees 

comme allant au-dela de I'expose de Tinvention tel qu'il a ete depose, comme il est indique ci-apres (regie 
70.2(c)) : 

(Toute feuHle de remplacement comportant des modifications de cette nature doit etre indiquee au point 1 et 
annexee au present rapport) 

6. Observations complementaires. le cas echeant : 



V. Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive et la possibillte 
d'applicatlon industrieile; citations et explications a I'appui de cette declaration 

1. Declaration 

Nouveaute Oui : Revendications 1 - 28 

Non : Revendications 

Activite inventive Oui : Revendications 1 - 28 

Non : Revendications 

Possibilite d'applicatlon industrieile Oui : Revendications 1 - 28 

Non : Revendications 

2. Citations et explications 
voir feuille separee 

VIII. Observations relatives a ia demande intemationale 

Les obsen/ations suivantes sont taites au sujet de la clarte des revendications. de la description et des dessins 
et de la question de savoir si les revendications se fondent entierement sur la description : 
voir feuille separee 
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RAPPORT D'EXAMEN Demande Internationale n" PCT/FR99/01941 
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



Concernant le point V.2 (declaration motivee seion I'a rticie 35(2) PCT) 

La revendication 1 concerne un dispositif de traitement de donnees numeriques 
comprenant un module realisant sur un vecteur de donnees du domaine frequentiel 
Z(k) une convolution qui correspond a une annulatlon dans le domaine temporal 
d'echantillons de la transformee inverse de Z(k). 

La fonction de convolution particuliere telle que definie dans la partie 
caracterlsante de la revendication 1 , qui permet de realiser I' application d' une 
contrainte d' annulation sans avoir a realiser une transformee inverse dans la domaine 
temporel, contrairement aux solutions proposees dans les documents mentionnes aux 
pages 5 & 6 de la demande, et qui ne necessite qu' un nombre d" operations 
arithmetiques tres reduit par rapport a ces solutions classiques, n'est divulguee ou 
suggeree par aucune des anteriorites citees dans le rapport de recherche international, 
prises seules ou en combinaison. 

L'objet de la revendication independante 1 est par consequent nouveau et 
egalement considere comme impliquant I'activite inventive requise (article 33(2).(3) 
PCT). L'objet de la revendication 1 est par ailleurs susceptible d'application industrielle. 

Les revendications dependantes 2 a 28 concernent des details additionnels du 
dispositif defini par la revendication independante et satisfont done egalement aux 
criteres requis a I'articie 33(1) PCT. 

Concernant le point VIII fclarte des revendications) 

Dans la revendication 1. il devrait etre indique que la variable a est une constante 
choisie pour obtenir le decalage (de la fonction temporelle correspondante) souhaitee. 
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F-75116 Paris 
FRANCE 
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NOTIFICATION DE TFtANSMISSION DU 
RAPPORT D'EXAMEN PRELIMINAIRE 
INTERNATIONAL 

(regie 71.1 du PCT) 



- -Oate-tf exp^tion 
(jour/mois/ann6e) 



10.11.2000 



R^f^rence du dossier du d^posant ou du mandataire 
340143/17457 


NOTIFICATKDN IMPORTANTE 


Demande Internationale No. 
PCT/FR99/01941 


Date du d^pot intemationaJ (jour/mois/ann6e) 
05/08/1999 


Date de prioritid Qour/mois/ann^) 
06/08/1998 


D^posant 

FRANCE TELECOM et al. 



1 . 11 est notifie au deposant que I'administration chargee de rexamen preliminaire international a etabli le rapport 
d'examen preliminaire international pour la demsinde Internationale et le lui transmet ci-joint, accompagne, le 
cas echeant, de ces annexes. 



Une copie du present rapport et, le cas echeant, de ses annexes est transmise au Bureau international pour 
communication a tous les offices elus. 



Si tel ou tel office elu I'exige, le Bureau intemational 6tablira une traduction en langue anglaise du rapport {k 
Texclusion des annexes de celui-ci) et la transmettra aux offices interess6s. 



4. RAPPEL 

Pour aborder la phase nationale aupres de chaque office 6lu, le deposant doit accomplir certains actes (depot 
de traduction et paiement des taxes nationales) dans le delai de 30 mois a compter de la date de prtorite (ou 
plus tard pour ce qui conceme certains offices) (article 39.1) (voir aussi le rappel envoye par le Bureau 
intemational dans le formulaire PCT/IB/301). 

Losrqu'une traduction de la demande Internationale doit etre remise k un office 6lu, elle doit comporter la 
traduction de toute annexe du rapport d'examen preliminaire intemational. II appartient au deposant d'^tablir la 
traduction en question et de la remettre directement a chaque office elu interess4. 

Pour plus de precisions en ce qui conceme les delais applicables et les exigences des offices elus, voir le 
Volume II du Guide du deposant du PCT. 



Norn et adresse postale de radminstration chargee de Texamen 
preliminaire intemational 

Office europden des brevets 
D-80298 Municfi 

T6I- +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Fonctionnaire autoris^ 
Finnie, A 

T6I.+49 89 2399-8251 
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TRAITE DE COOPERATION EN MATIERE DE BREVETS 

PCT 



RAPPORT D'EXAMEN PRELIMINAIRE INTERNATIONAL 

(article 36 et regie 70 du PCT) 



R^fdrence du dossier du d^posant ou du 

mandataire 

340143/17457 


voir la notification de transmission du rapport d'examen 
POUR SUITE A DONNER pr^liminaire international (formulaire PGT/IPEA/416) 


Demande intemationale n** 
PCT/FR99/01941 


Date du d^pot international (jour/mois/ann^e) 
05/08/1999 


Date de priority Qour/mois/ann6e) 
06/08/1998 


Classification Internationale des brevets (GIB) ou ^ la fots classification nationale et GIB 
H04M9/08 


D^posant 

FRANCE TELECOM et al. 



1 . Le present rapport d'examen preliminaire international, etabli par I'adminlstaration chargee de I'examen preliminaire 
international, est transmfs au deposant conformement a I'article 36. 



2. Ce RAPPORT comprend 4 feuilles, y compris la presente feuille de couverture. 

□ tl est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
Tadministration chargee de Texamen preliminaire international (voir la regie 70.16 et I'lnstruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 

I S Base du rapport 
Priorrtd 

Absence de formulation d'opinion quant a la nouveaute, I'activite inventive et la possibilrte 
d'appiication industrielte 

Absence d'unite de I'invention 

Declaration motivee selon I'article 35(2) quant a la nouveaute. Pacth/ite inventh/e et la possibilite 
d'appiication industrielle; citations et explications a I'appui de cette declaration 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 
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VIII 





Date de presentation de la demande d'examen preliminaire 
intemationale 

28/02/2000 



Nom et adresse postale de I'administration chargee de 
rexamen preliminaire international: 
Office europeen des brevets 

D-80298 Munich 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Date d'achdvement du present rapport 
10.11,2000 



Fonctionnaire autorise 
Schweitzer, J-C 

N** de telephone +49 89 2399 8963 
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RAPPORT D'EXAMEN 

PRELIMINAIRE INTERNATIONAL Demande intemationale n** PCT/FR99/01 941 



I. Base du rapport 

1 . Ce rapport a ete redige sur la base des elements ci-apres (les feuilles de remplacement qui ont ete remises a 
I'office recepteur en reponse a une invitation faite confonmement a I'article 14 sont considerees dans le present 
rapport comme "initialement deposees' et ne sont pas jointes en annexe au rapport puisqu'elles ne contiennent 
pas de modifications (regies 70. 16 et 70. 17).) : 

Description, pages: 

1-33 version Initlale 

Revendications, N"": 

1-28 version initiale 

Dessins, feuilles: 

1/9-9/9 version initiale 



2. En ce qui conceme la langue, tous les elements indiques ci-dessus etaient a la disposition de radministration ou 
lui ont ete remis dans la langue dans laquelle la demande intemationale a ete deposee, sauf indication contraire 
donnee sous ce point. 

Ces elements etaient a la disposition de radministration ou lui ont ete remis dans la langue suivante: . qui est : 

□ la langue d'une traduction remise aux fins de la recherche intemationale (selon la regie 23.1 (b)). 

□ la langue de publication de la demande intemationale (selon la r^gle 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen preliminaire intemationale (selon la rdgle 55.2 ou 
55.3). 

3. En ce qui conceme les sequences de nucleotides ou d'acide amines divulguees dans la demande 
intemationale (le cas ech^ant), I'examen preliminaire intemationale a ete effectue sur la base du listage des 
sequences : 

□ contenu dans la demande intemationale, sous fomne 6crite. 

□ depose avec la demande intemationale, sous forme dechiff rable par ordinateur. 

□ remis ulterieurement a radministration, sous fomne ecrite. 

□ remis ulterieurement a radministration, sous forme dechiffrable par ordinateur. 

□ La declaration, selon laquelle le listage des sequences par 6crit et foumi ulterieurement ne va pas au-dela 
de la divulgation faite dans la demande telle que deposee, a ete foumie. 

□ La declaration, selon laquelle les infomnations enregistr^es sous dechiffrable par ordinateur sont identiques a 
celles du listages des sequences Presente par ecrit, a ete foumie. 

4. Les modifications ont entraTne I'annulation : 
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□ de la description, pages : 

□ des revendications, n°^ : 

□ des dessins, feuilles : 

5, □ Le present rapport a ete formule abstraction faite (de certaines) des modifications, qui ont ete considerees 
comme allant au-dela de I'expose de Tinvention tel qu'il a 616 depose, comme il est indique ci-apres (regie 
70.2(c)) : 

(Toute feuille de remplacement comportant des modifications de cette nature doit etre indiquee au point 1 et 
annexee au present rapport) 



6. Observations complementaires, le cas echeant : 



V. Declaration motivee selon rarticle 35(2) quant a la nouveaute, I'activite inventive et la possibilite 
d*application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 



Nouveaute 


Oui : 


Revendications 


1 


-28 




Non : 


Revendications 






Activite inventive 


Oui : 


Revendications 


1 


-28 




Non : 


Revendications 






Possibilite d'application industrielle 


Oui : 


Revendications 


1 


-28 




Non : 


Revendications 







2. Citations et explications 
voir feuille separee 



VIII. Observations relatives a la demande Internationale 

Les observations suivantes sont faites au sujet de la clarte des revendications, de la description et des dessins 
et de la question de savoir si les revendications se fondent entierement sur la description : 
voir feuille separee 
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Concernant le point V-2 (declaration motivee selon I'article 35(2) PCT) 

La revendication 1 concerne un dispositif de traitement de donnees numeriques 
comprenant un module realisant sur un vecteur de donnees du domaine frequentiel 
Z(k) une convolution qui correspond a une annulation dans le domaine temporal 
d'echantillons de la transformee inverse de Z(k). 

La fonction de convolution particuliere telle que definie dans la partie 
caracterisante de la revendication 1 . qui permet de realiser V application d* une 
contrainte d' annulation sans avoir a realiser une transformee inverse dans la domaine 
temporel, contrairement aux solutions proposees dans les documents mentionnes aux 
pages 5 & 6 de la demande, et qui ne necessite qu' un nombre d' operations 
arithmetiques tres reduit par rapport a ces solutions classiques, n'est divulguee ou 
suggeree par aucune des anteriorites citees dans le rapport de recherche international, 
prises seules ou en combinaison. 

L'objet de la revendication independante 1 est par consequent nouveau et 
egalement considere comme impliquant Tactivite inventive requise (article 33(2). (3) 
PCT). Uobjet de la revendication 1 est par ailleurs susceptible d'application industrielle. 

Les revendications dependantes 2 a 28 concernent des details additionnels du 
dispositif defini par la revendication independante et satisfont done egalement aux 
criteres requis a Tarticle 33(1) PCT. 

Concernant le point VIII (clarte des revendications) 

Dans la revendication 1, il devrait etre indique que la variable a est une constante 
choisie pour obtenir le decalage (de la fonction temporelle correspondante) souhaitee. 
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SI — TP^N 



Ml 

FILTER 



X(0 N-1) 



M2 

-4- 



)r(0 2N-1) 



M3 

-4- 



H(0,...JJ-1) 




U(k) = sin 



(57) Abstract 



The invention concerns a device for processing digital data comprising a module CM2, M3) producing on a data vector of the 
frequency domain Z(k). wherein k varies from 0 to N-1. a convolution with a function U, convolution which corresponds to a cancellation 
in the time domain of the samples of (he inverse transform of Z(k). characterised in that the function U is in the form: U(k) = sin 
c(*-Aa^2,e)-j3r(or(^-*^2^.P(k)). wherein ko is a constant integer and P(k) a weighting window symmetrical about ko. 



(57) Abr^^ 

L'invcntion conceme un dispositif de traitement de donn6es num^ques comportant un module (M2. M3) r^alisant sur un vecteur 
de donn€es du domaine frequentiel Z(k), oO k vane de 0 ^ N-1. une convolution avec unc fonction U, convoluUon qui correspond ^ une 
annulation dans le domaine temporel d'dchantillons de la transfonnfe inverse de 2Xk). caract^s6 en ce que la fonction U est de la fonne: 
U(k) = sin cik'kof2.c)-iTra{(k-kor2)lJ*(k\ oil ko est un enticr constant et P(k) est une fenetrc de pond6ration sym^trique autour de ko- 
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1 

Dispositif de traitement numerique a filtrage frequentiel et a compiexite 
de calcul reduite 

L'invention conceme les filtres numeriques realisant sur une 

fonction frequentielle un traitement correspondant a Tannulation d'une partie 
du signal temporel obtenu par transformee inverse d'une telle . fonction 
frequentielle. 

Une telle fonction frequentielle peut etre la reponse frequentielle, 
c'est a dire -la fonction de transfert d'un filtre, par exemple d'un filtre adaptatif, 
ou encore la transformee de Fourier d'un signal temporel. 

De maniere connue, un filtre numerique realise des operations sur 
des donnees qui peuvent etre soit des donnees directement disponibles a 
rentree ou a la sortie du filtre, soit des donnees obtenues par une 
transformation telle que la transformation de Fourier, la transformation de 
Hartley, ou d'autres transformations. 

L'utilisation de ces transformations, frequemment realisees a Taide 
d'algorithmes rapides, permet de reduire considerablement le nombre 
d'operations arithmetiques a realiser pour trailer les donnees. 

Les dispositifs et traitement numeriques sont souvent prevus pour 
realiser. des operations de convolution ou de correlation. De nombreuses 
applications a base de traitement adaptatif du signal necessitent ainsi des 
operations de convolution (filtrage) et de correlation, qui sont realisees sur 
des vecteurs dont les donnees ou les coefficients sont variables, ces 
vecteurs etant souvent de grande taille (plusieurs centaines a plusieurs 
miliiers de coefficients). 

Dans le domaine des telecommunications. I'annulation d'echo 
acoustique et electrique. le debruitage de la parole. I'egalisation de canal de 
transmission, et dans d'autres domaines. des applications comme la 
commande adaptative. font appel a de telles techniques de traitement 
adaptatif du signal. 

Le calcul exact de la convolution ou de la correlation necessite 
frequemment Tapplication d'une contrainte sur la taille du vecteur temporel 
representant le filtre ou les donnees. c'est-a-dire une limitation du nombre 
d'echantillons non nuls de la transformee inverse du vecteur frequentiel a 
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utiliser. que ce vecteur frequentiel soil la reponse frequentielle d'un filtre ou la 
transformee d'un signal temporel a trailer. 

Cetle contrainte est classiquement realis6e par application sur les 
donn6es du domaine transform^, c'est-^-dire du domaine fr6quentiel. d'une 
5 transformation inverse, puis application d'un fen&trage annulant certaines 
composantes du vecteur temporel, et enfin application de la transformation 
directe pour obtenir le r6sultat exact dans le domaine transform6. 

Lorsqu'on souhaite realiser un filtre optimal a appliquer a un signal 
affecte d'une perturbation, pouvant etre par exemple un bruit ou un echo, il 
1 0 est usuel de calculer la fonction de transfer! du filtre optimal a partir du signal 
affecte, sur un nombre de points frequentiels de la transformee du signal qui 
est inferieur au nombre de points total du signal. 

De plus, le vecteur frequentiel du filtre etant court, le calcul exact 
du signal de sortie du filtre, qui doit etre realise par convolution lineaire, 
15 suppose souvent que la reponse impulsionnelle du filtre optimal soit 
prolongee par des zeros. 

Cette operation de calcul d un filtre a reponse frequentielle longue 
a partir d'un filtre a reponse frequentielle courte, en prolongeant la reponse 
impulsionnelle du filtre par des zeros, est habituellement effectuee. la encore. 
2 0 par passage intermediaire dans le domaine temps, prolongement du vecteur 
reponse impulsionnelle du filtre par des zeros, et transformation directe pour 
obtenir le resultat exact dans le domaine transforme. 

On comprend que ce passage dans le domaine temps pour 
appliquer une contrainte d'annulation, ou encore pour prolonger la reponse 
2 5 impulsionnelle d'un filtre optimal par des zeros, est couteux en calculs 
puisqu'il necessite deux transformations (une directe el une inverse). 

On va maintenant exposer les bases theoriques montrant des 
raisons typiques pour lesquelies de telles contraintes sont souvent 
necessaires : 

30 L'ulilit6 de la transformation de Fourier (TF) pour effectuer un 

filtrage ou pour calculer une correlation decoule du fait que les operations de 
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convolution et de correlation se traduisent par des simples multiplications 
dans le domaine transfonme. Nous decrivons ici uniquement le cas de la 
convolution, le cas de la correlation est compldtement analogue. 

Soil h(n) un filtre de longueur U et x(n) un signal ^ Tentr^e de ce 
5 fiftre. Alors on obtient ^ la sortie du filtre 

yOO = ♦//(//) = 'j^^HOxOi-f) = 77-7[77- 77 '[//(/i)JJ 

ou TF[..] et TFI[..] designent la transformation de Fourier directe et inverse et 

• designe I'operation de convolution. Dans la pratique, deux difficultes 

empechent une utilisation directe de cette equation : 
10 - pour calculer la transformation de Fourier du signal, on doit 

connaitre le signal entierement, c*est-a-dire tous les echantillons du passe et 

du futur. ce qui n'est pas realisable ; 

- dans de nombreuses applications comme Tannulation d'echo ou 

le filtrage adaptatif, le filtre h(n) evolue dans le temps. 
15 Pour resoudre ces problemes. Thomme de I'art decoupe le signal 

en blocs d'une longueur N et assode a chaque bloc b un filtre hb(n) de 

longueur U. Dans le cas general, ces blocs se chevauchent. Dans Tobjectif 

de simplifier les notations, on suppose que les blocs sont juxtaposes, bien 

que ce ne soil pas une condition necessaire. 
20 Soit 

[x(n + toA/)s/0 ^ n ^ A/-1 
0 ailleurs 

Le signal de sortie y(n) est donne par 



■f 



M")= avec yb(n)=Xb(nrhb(n) 

Pour calculer la transformation de Fourier directe et inverse, on 
25 utilise une m6thode rapide connue sous le nom « Transformation de Fourier 
rapide » (TFRt pour une transformation directe sur T points, TFRly pour la 
transformation inverse sur T points). 
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Le signal yb(n) est nul pour n<0 et n>T=N+Lh-1, ce qui implique 
que le nombre minimal de points pour calculer les transformations egale T. 
En effet, on peut prouver que pour 0<n<T-1 on obtienl : 
>',(//) = 77'A7,[777f,[r,(//)]. 777<,(//,(//)II= 77^/{Irl\\,(k)^ f/. A^)] 
S Dans certains cas, on n'a pas besoin de toutes les valeurs de yt>. 

mais uniquement de Ly points cons6cutifs. Dans ce cas, la taille des TFR doit 
satisfaire 

T>0.5*(N+U+Ly-1) 

Cette contrainte est appelee contrainte de convolution lineaire. 
10 Dans la pratique, on rencontre souvent le probleme suivant : 

On s'est fixe N (la taille d'un bloc de donnees). T (la taille de la 
TFR) et Ly (longueur utile du resultat). On a calcule X(k) par TFR et le filtre 
H(k) par une methode arbitraire directement dans le domaine transforme sur 
T points. On dispose done de deux facteurs de la multiplication, mais la 
15 condition necessaire pour que le filtrage soit correct : 
Ln52T-N-Ly+1 

n'est pas remplie. La question est comment obtenir un filtre /7(A ) dans le 
domaine transforme qui soit une approximation de Hb.T(k), mais qui remplisse 
cette contrainte ? Dans la pratique connue, on calcule la transformee inverse 

20 de H, on annule une partie de ce signal et on recalcule un transformee 
directe de cette fonction prolongee pour remplacer H. 
On rencontre egalement tres souvent un autre probleme, qui est le suivant : 

On s'est fixe N (la taille d'un bloc de donnees), T (la taille de la 
TFR) et Ly (longueur utile du resultat). On a calcule X(k) par TFR et le filtre 

25 H(k) par une methode arbitraire directement dans ie domaine transforme sur 
L-T/D<2T-N-Ly+1 points. La question est comment obtenir un filtre H(k) 
dans le domaine transforme sur T points au lieu de L. qui soit une 
interpolation de H(k) et qui remplisse la contrainte L^f 2T-N-Ly+1 ? 



WO00/08«36 



PCT/FR99/01941 



Dans la pratique connue. on calcule la transformee inverse de H, 
on la prolonge par des z6ros, et on recalcule une nouvelle fonction H a partir 
de celte transform6e inverse tronqu6e. par une transformee directe. 

On a propos6 de supprimer ce passage par deux transformations 
5 successives. couteux en calculs, dans le cas d'une contrainte d'annulation. 
au moyen d'un traitement (filtrage) directement dans le domaine transforme 
sur les donn6es du domaine frequentiel. 

Dans le domaine de I'annuiation de I'echo acoustique, el plus 
precisement dans le domaine des filtres adaptatif par blocs avec utilisation 
10 de la transformee de Fourier, appeles frequemment « filtres adaptatif s dans 
le domaine frequences » (« Frequency Domain Adaptive Filter », note FDAF 
), Clark et Coll. [1] decrivent un formalisme general ou apparalt la necessite 
d'appliquer une contrainte sur la longueur de la reponse impulsionnelle du 
filtre adaptatif pour obtenir un algorithme exact, et proposent de mettre en 
15 application une convolution avec la reponse frequentielle du filtre, qui soil 
equivalente a une multiplication par une fenetre dans le domaine tempore!. 
Le nombre de coefficients de la convolution proposee est tr^s eleve. 
maintenant une grande complexite de calcul. 

Sommen et Coll. [5] decrivent une autre variante de FDAF ou la 
20 contrainte temporelle est realisee par convolution dans le domaine 
frequentiel : les auteurs proposent d'appliquer sur les donnees frequentielles 
representant la reponse du filtre un lissage particulier a 3 coefficients 
equivalent a une pond6ration de la reponse temporelle par une fenetre en 
cosinus. 

25 Le maximum de cette fenetre est suppose correspondre aux 

coefficients dominants de cette reponse, ce qui est une hypothese Ires 
restrictive. La justification donnee par les auteurs a leur m6thode est 
d'ailleurs la reduction du bruit d'adaptation liee a la pond^ration des 
coefficients. plut6t que la recherche d'une approximation de la solution 

3 0 exacte d'application d'une contrainte. 
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On citera egalement a titre de references, Mansour et Coll. [2], qui 
ont propose une version simplifiee du FDAF sans application de contrainte, 
ce qui se traduit par une reduction importante de complexity, mais aussi par 
des performances inf6rieures ^ celles des algorithmes avec contraintes. 

Prado et Coll. [3] ont 6galement d6crit une version g6n6ralisee du 
FDAF appelee GMDFa (« Generalized Multi-Delay Filter » avec facteur de 
surechantillonnage a), qui permet de traitor des r6ponses impulsionnelles 
longues avec des blocs de donnees plus courts en segmentant la reponse 
impulsionnelle en petits blocs, ce qui reduit le retard de traitement dans 
Talgorithme. Cet algorithme utilise la contrainte citee pr^cedemment. 

Mc Laughlin et Coll. [4] decrivent une forme modifiee de 
I'algorithme FDAF reprenant certains aspects du GMDF. notamment la 
segmentation de la reponse impulsionnelle en petits blocs, et proposent une 
technique d'application de la contrainte sur les differents blocs evoluant au 
cours du temps suivant un schema bien defini (« scheduler »), qui permet de 
limiter la complexite tout en preservant partiellement le benefice de la 
contrainte. 

Le but principal de I'invention est de proposer un filtre numerique 
effectuant. sur un vecteur fr6quentiel, une convolution qui 6quivaul a un 
0 fenetrage du signal temporel correspondant a ce vecteur frequentiel. qui 
produise une precision de calcul satisfaisante tout en ne n6cessitant qu'une 
quantite de calculs particulierement faible. 

Ce but est atteint selon I'invention grSce a un dispositif de 
traitement de donn6es numeriques comportant un module realisant sur un 
5 vecteur de donn6es du domaine frequentiel Z(k), ou k varie de 0 § N-1 , une 
convolution avec une fonclion U, convolution qui correspond a une 
annulalion dans le domaine temporel d'echantillons de la transformee 
inverse de Z(k), caracteris6 en ce que la fonction U est de la forme : 

^ "^^Q le ^ ^ Pik) . ou koest un entier constant et P{k) est 
\0 une fenelre de ponderation symetrique autour de ko. 
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Un tel filtre presente un nombre de coefficients qui peut etre ajuste 
suivant rapproximation desiree du resullat. ce nombre pouvant etre tres 
faible. Un lei filtre ne n6cessite, pour etre mis en oeuvre, qu'un nombre 
d*op6rations arithm6tiques consid6rablement r^duit par rapport aux solutions 
5 classiques. 

D'autres caracteristiques. buts et avantages de I'invention 
apparaitront ^ la lecture de la description qui va suivre, faite en reference aux 
figures annexees sur lesquelles : 

- les figures 1 a 3 representent respectivement la reponse 
10 frequentielle en module, la reponse frequentielle en phase, et 

la reponse impulsionnelle d'un filtre. 

- les figures 4 a 6 representent respectivement la reponse 
frequentielle en module, la reponse frequentielle en phase, et 
la reponse impulsionnelle du filtre des figures 1 a 3 sur lequel 

15 une meme contrainte d'annulation a ete appliquee a I'aide d'un 

dispositif classique a deux transformees, 

- les figures 7 a 9 representent respectivement la reponse 
frequentielle en module, la reponse frequentielle en phase, et 
la reponse impulsionnelle du filtre des figures 1 a 3 sur lequel 

20 une contrainte d'annulation a ete appliquee avec un dispositif 

selon {'invention, 

- les figures 10 a 12 representent respectivement en module 
frequentiel, en phase frequentielle, et en reponse 
impulsionnelle I'erreur oblenue avec le dispositif selon 

25 I'invention par rapport au dispositif classique. 

- la figure 13 represente I'amplitude de la fonction de transfer! 
d'un filtre et quelques points interpoles avec un dispositif selon 
rinvention, 

- la figure 14 repr6sente la reponse impulsionnelle du filtre de la 
30 figure 13 non interpol6, prolongee par des zeros. 
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- la figure 15 represente la reponse impulsionnelle du filtre de la 
figure 1 3 interpole, 

- la figure 16 repr6senle Terreur en r§ponse impulsionnelle entre 
le nitre de la figure 14 prolonge par des zeros dans le domaine 

5 temps el le filtre interpole de la figure 13, 

- les figures 17 a 21 representent cinq variantes de dispositifs a 
filtre adaptatif conformes a Tinvention, 

- la figure 22 represente schematiquemenl un annuleur d'echo 
de type connu. 

10 - la figure 23 represente de maniere fonctionnelle detaillee un 

annuleur d'echo connu, 

la figure 24 represente de maniere fonctionnelle detaillee un 
annuleur d'echo selon Tinvention, 

- la figure 25 represente un dispositif a annulation d'echo et de 
15 bruit, 

- la figure 26 represente un dispositif ayant le meme role que 
celui de la figure 25, et realise selon I'invention. 

On decrira maintenant un premier dispositif de filtration d'un son 
conforme a Tinvention en reference a la figure 17. 
2 0 Ce dispositif re^oit en entree un signal temporel discret constitue 

de plusieurs blocs consistent chacun en 1024 6chantillons dans Texemple 
non limitatif decrit ici. Ce signal temporel est un signal sonore ou acoustique, 
tel qu'un son representatif dela parole d'un ulilisateur parlant dans un micro. 

Sur la figure 20, un de ces blocs temporels est note S1(0,...,N-1), 

2 5 ou N est egal a 1024. 

Ce signal S1 est regu par un premier module M1 qui realise sur ce 
signal une transformee de Fourier discrete rapide d'ordre N, notee FFTn. 
pour fournir un signal fr6quentiel de N 6chantillons X(0,...,N-1). Ce signal 
frequentiel est done lui aussi un signal representatif d'un son. Ce signal est 

3 0 done ici un signal acoustique. 
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A partir de ce vecteur frequentiel X de taille N, un filtre adaptatif H 
calcule un vecteur H(0.....N-1) dont les N coeffidents dependent du vecteur 
X. Chaque composanle du vecteur H est calculee grSce a un algorithme 
faisant intervenir des composanles du vecteur X. Cette d6pendance est 
5 indiquee sur la figure 17 par une double fl6che. 

De mani6re connue. un tel filtre adaptatif H est destine ^ 6tre 
applique au signal X ci partir duquel il s'adapte. par exemple pour annuler un 
echo detecte sur ce signal X. 

Toutefois, la filtre H a N coefficients ne peut pas etre applique a X 

10 directement tel qu'il est obtenu en sortie de H. Comme explique 
precedemment. le vecteur H doit etre traite de fagon a ce que sa reponse 
impulsionnelle presente un nombre de coefficients non nul qui soit inferieur a 
une valeur N* qui est inferieure a N. En d'autres termes, le vecteur H doit 
repondre a une contrainte de convolution lineaire avant d'etre convolue avec 

15 le vecteur X. 

Pour obtenir un vecteur H' repondant a une telle contrainte a partir 
du vecteur H. il est connu de placer en sortie du filtre adaptatif H un 
ensemble de trois modules, Tun effectuant une transformee inverse de H 
dans le domaine temps, un deuxieme module multipliant la reponse 

20 impulsionnelle du filtre H par une fenelre rectangulaire qui garde inchangee 
une partie de la reponse impulsionnelle et annule une parlie de queue de 
cette reponse impulsionnelle, et un Iroisieme module effectuant une 
transformee direcle pour obtenir la rdponse frequentielle du filtre H* 
correspondant a la reponse impulsionnelle tronquee. 

25 Le dispositif de la figure 17 presente entre la sortie du filtre 

adaptatif H el un module de convolution avec le signal X, un module M3 
realisanl sur le vecteur fr6quentiel H(0,..,.N-1) un Iraitement dans le domaine 
frequentiel, sans passage par le domaine temporel, pour fournir un vecteur 
frequentiel H' a N coefficients dont la reponse impulsionnelle n*a pour valours 

3 0 non nulles que ses N' premiers coefficients, ces N' premiers coefficients 
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10 



etant les memes que les N' premiers coefficients de la reponse 
impulsionnelle de H. 

Pour effectuer un tel traitement. ce module M3 met en ceuvre une 
convolution de H(0,.,..N-1) avec une fonction U(k) qui est donn6e par 

U(k) = l^^i" .^-^^^ |j/ca/ser(/c,//).e ' pour k allant de O a Lu-1. 

el U(k) etant nul en dehors des valours de k allant de 0 ^ Lu-1. La fonction 

. . sin(;r.x) , , 

sine de la formule ci dessus est donnee par : sm c(x) = . La fonction 

TT-X 



sine prend la valeur 1 pour x=0. 

Dans rexemple particulier decrit ici, Lu est choisi egal a 7. de sorte que Lu-1 
10 est pair, et de sorte que (Lu-1)/4 est un multiple de 1/2. 

La fonction U(k) peut encore s'ecrire 

U{k) = 1 . sin c^^^y ^ ''xa/serC/c, J3) . 

Une telle fonction U(k) a pour transformee temporelle une fenetre 
sensiblement rectangulaire, prenant pour valeur environ 1 pour k allant de 0 
15 a 512. et pour valeur 0 pour k allant de 512 a 1024. 

Les inventeurs sent arrives a une telle forme de fonction en 

constatanl que la fonction sin c^^ j a pour transformee discrete inverse dans 

le domaine temporel, une fonction prenant une valeur sensiblement 
constante et proche de 2 pour k compris entre 0 et N/4 ainsi que pour k 

20 compris entre 3N/4 et N. tandis qu'elle prend des vaieurs proches de zero 
pour k compris entre N/4 et 3N/4. 

Pour obtenir une fonction frequentielle U{k) correspondant a une 
fenetre temporelle prenant sensiblement la valeur 1 pour k=0,...,N/2. et la 
valeur 0 pour k=N/2.....N-1. les inventeurs ont utilise la propriete selon 

2S laquelle une multiplication dans le domaine frequentiel par une exponentielle 
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complexee'^' , equivaut a un decalage de no de la fonction temporelle 
correspondante. obtenue par transformee de Fourier inverse. 

Dans le cas present, les inventeurs ont utilise la valeur nJN =1/4. 
produisant un d6calage circulaire d un quart de fenfetre de la transformee 

5 discrete inverse de la fonction sin c^^ j . permettant done d'obtenir la fen§tre 

souhaitee. Cette fenStre correspond done a I'annulation d'une deuxieme 
moitie du signal temporel. el a la conservation telle quelle de la premiere 
moitie du signal temporel. Plus generalement on pourra uliliser un decalage 
different de celui d'un quart de fenetre propose ici. On utilise alors une 

10 fonction U(k) = sin ^^^^y^ ^ ^ Ikaiserik^fl) . ou a est une constante 

choisie pour obtenir le decalage souhaite. Ainsi, une valeur de a egale a 2 
correspond a une fenetre temporelle qui est nulle sur le premier et le 
quatrieme quart du support temporel. et egale a 1 sur une partie centrale du 
support, de longueur 6gal a la moiti6 de celle du support. L'invention ne se 
15 limite done pas a une valeur de a egale a 1 comme on le decrit dans les 
presents exemples particuliers de realisation. Un autre exemple preferentiel 
de realisation de Tinvention est celui ou a = -1, correspondant a une 
annulation de la premiere partie de la fenetre. L'homme de Tart adaptera la 
valeur de a selpn la partie qu'il souhaite annuler, en tenant compte que le 
20 decalage se fait de maniere circulaire. 

Dans cette formule, la fonction U est multipliee par une fenetre de 
ponderation classique. id la fenetre de kaiser avec p=1,5. 

La fenetre de ponderation a pour role connu en lui-meme de 
reduire un pic d'amplitude d'erreur sur la fenetre transformee d'un signal 
25 tronque, ici du signal 

U{k) = sin c^^'^Q ^ ^ tronque sur Tintervaile 0 < /c ^ (Lu - 1). 
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De manidre preferentielle. la fenetre de ponderation est une 
fenetre symetrique par rapport a une valeur ko de k pour laquelle la fonction 

Uik) = sin ^ " ^° je ''^ ^ presente son maximum en module (en valeur 
absolue). De cette fa^on. les coefficients du produit de 

5 u{K) = Sin ' et de cette fenetre de ponderation presentent 

k-k ^ -y«l J j 

qui seront decrites ci-apres. et qui procurent des avantages importants en 
termes de quantite de calcul et de taille memoire. 

L'homme de I'art peut done remplacer la fenetre de kaiser ici 
10 proposee par toute autre fenetre de ponderation connue. telle qu'une fenetre 
de Manning. 

Dans I'exemple de realisation present, avec Lu=7. on obtient pour 
les coefficients de U suivants : 

k 0 1 2 3 4 5 6 

15 U(k) j 0.0644 0 j 0.3027 .5 -j 0.3027 0 -j 0.0644 

On constate que le filtre presente une symetrie hermitienne par 

rapport ^ la valeur ko de k pour laquelle -L!Lzl + ^ = o, c'est a dire 

/c„ = i=!^ , c'est-^-dire ko = 3. 

Grace a cette symetrie hermitienne en elle-meme. seule la moitie 
2 0 des coefficients du filtre U sont a calculer. De plus, grace a cette symetrie 
hermitienne en elle-m§me. Toperation de convolution avec U pourra etre 
effectuee avec une reduction de la charge de calcul qui est proche de 50%. 
comme on le montrera par la suite. 

On constate en outre que les coefficients du filtre sont 
2 5 alternalivement reels purs et imaginaires purs. Cette propriete vient du fait 
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que rargument du facteur e est une fonction lineaire variant par pas 

de -j ^ . et a pour valeur ^ k=0 un multiple de j ^ . 

Cette propri6te vient du fait que le filtre est un filtre demi-bande, 
Toutefois, une symetrie hermitienne peut egalement etre obtenue avec un 
5 autre filtre qu'un filtre demi-bande, par exemple un filtre correspondant a une 
fenetre annulant un quart du signal temporel. 

On constate encore qu'un coefficient sur deux du filtre U est nul, 
sauf le coefficient pour k=3- En effet, la fonction sinc(x) s'annule pour tout x 
entier sauf pour 0. Cette propriete decoule egalement du fait que U est un 
10 filtre demi-bande. Ainsi. dans le cas des coefficients indiques precedemment. 
un coefficient sur sept est nul. 

Ces trois proprietes permettent done une reduction importante de 
la charge de calcul. 

La convolution de U(k) avec H(k) realisee par le module M3 pour 
15 fournir le vecteur H* s'exprime sous la forme : 

H'(k+3) = H(k).U(6)+ H(k+1).U(5) + H(k+2).U(4) + H(k+3).U(3)+ 
H(k+4).U(2) + H(k+5).U(1)+H(k+6),U(0) 

On calcule done un coefficient d'indice k* de H* en convoluant U et 
H de telle sorte que le coefficient de H de meme indice k' est multiplie par la 
2 0 valeur de U qui est maximale en module. Les autres multiplications de cette 
convolution sent r6alisees en augmentant I'indice de U lorsque I'indice de H 
est diminue. comme pour toute convolution. 

En d'autres termes, la fonction H' est egale a la convolution de H 



avec une 



1 fk--k^ -^["""''1 
fonction de forme U{k) = - , sin d — ^ |e ^ ^ \ ou ko est nul. 



25 Plus generalement. une fonction U de la forme 

= ^sin d B + — + — je ^ ^ ^^P{k), ou la constante B est un entier 
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choisi de maniere arbilraire et ou P est une fenetre de ponderation. peut etre 
utilisee. 

En effet. la constante B produit un decalage de la fonction U(k) qui 
sera facilement pris en compte par rhomme du m6tier dans le calcul de la 
5 convolution, en tenant compte du fait que pour obtenir le coefficient d indice 
k' donne de H'. la convolution doit dtre telle que le coefficient de H de mdme 
indice k" doit 6tre multiplie par le coefficient de U de module maximal. 

Le fait qu'une fonction F2 soit egale S une convolution entre F1 et 
Uo. signifie que : 

10 F2(k)= F1(k).Uo(0) + F1(k-1).Uo(1) +F1(k+1).Uo(-1) + F1(k-2).Uo(2) + 
F1(k+2).Uo(-2) + ... 

Dans le cas ou U (k) = Uo(k+B). on peut ecrire : 

F2(k)= F1(k).U(-B) + F1(k-1).U(-B+1) +F1(k-»-1).U(-B-1) + ... 
Etdonc F2(k+B)= F1(k+B).U(-B) + F1(k+B-1).U(-B+1) +F1(k+B+1).U(-B-1) 

15 + ... 

11 est done sans consequence sur le resultat d'une convolution de 
decaler I'une des fonctions convoluees d'un nombre entier d'echantillons. si 
le signal obtenu par convolution est lui-meme decale de maniere appropriee. 

Le module M3 peut done se decomposer en un premier ensemble 
20 realisant les multiplications et les additions, et un second ensemble realisant 
le decalage. 

Dans le cas present el conformement a I'invention. on effectue 
une convolution entre le signal frequentiel d'entree H et la fonction U de 
fagon a ce que. dans le calcul de convolution donnant H' a I'indice k. H(k) est 
25 multipliee par la valeur atteinte par U lorsque le sine de U est maximal, c'est 
a dire que H(k) est multipliee par U(k+A) ou A est tel que Targument du sinus 
cardinal est nut. 

Dans cette convolution, H(k+1) est done alors multipliee par U(k+A-1). H(k-1) 
par U(k+A+1). H(k+2) par U(k+A-2). H(k-2) par U(k+A+2). et plus 
3 0 generalement H(k+p) est multiplie par U(k+A-p). 



wo 00/08836 



PCT/FR99/01941 



15 

Les inventeurs ont constate qu'en realisant une telle convolution 
avec une telle fonction U. on realise I'application d'une contrainte 
d'annulation de la moitie du signal temporel correspondant ^ H. avec une 
precision tr6s satisfaisante. et pour une quantity de calcul tres faible. sans 
5 avoir a realiser une transformee inverse dans le domaine tempore! 

Dans le cas du filtre U de rexemple de realisation de la figure 17, on a. 
comme expose pr6c6demment, 

U(1)=U(5)=0. U(0) =-U(6), U(1) =-U(5). et U(2) =-U(4). 
Done H'(k+3)=U(0).( H(k+6)-H(k))+U(2)( H{k+4)-H(k+2))+ U(3)(H(k+3)). c'est 
10 a dire HXk+3)=U(0).A(k)+U(2)B(k)+ U(3)(H(k+3)) avec A{k) = H(k+6)-H(k) et 
B(k) = H(k+4)-H(k+2). 

Ainsi, au lieu de 7 multiplications complexes et 6 additions 
complexes, c'est-a-dire 28 multiplications reelles et 26 additions reelles, on 
realise la convolution avec 6 multiplications reelles et 8 additions reelles. 

Dans le cas d*un dispositif different de celui de la figure 17 mais 
presentant un module M3 similaire, si le signal H est obtenu par transformee 
d'un signal temporel r6el. alors H presente une symetrie hermitienne pouvanl 
elle aussi etre mise a profit et permettant encore de diviser la charge de 
calcul par 2. 

20 Les valours H(k) pour k<0 et k>N-1 peuvent etre obtenues par un 

adressage modulo N (-1 correspond a N-1. -2 a N-2. etc.). 

On a represente sur les figures 1 et 2 le signal H(k) en amplitude 
et en phase sur Tensemble de ses 1024 points, et sur la figure 3, ia reponse 
impulsionnelle h(i) sur 1024 points, con-espondant a H(k). 
25 Les figures 7 et 8 representent le signal frequentiel H* obtenu 

apres convolution de H et U, respectivement en amplitude et en phase. La 
figure 9 represente la reponse impulsionnelle h' correspondant ^ ce signal. 

On constate que la reponse impulsionnelle h' est annul6e sur les 
512 derniers points et elle reste inchangee sur ses 512 premiers points. 
3Q On compare maintenant ces resultats obtenus avec le dispositif de 

rinvention. avec les resultats obtenus avec un dispositif classique mettant en 



wo 00/08S36 



PCT/FR99/0194I 



CBuvre une transformee de Fourier inverse, une annulation de la deuxieme 
portion de la reponse impulsionnelle, at une transformee de Fourier de ce 
signal temporel tronqu6. 

Les figures 4 et 5 repr6sentenl ainsi le signal fr6quentiel obtenu 
5 apr6s ces trois 6tapes de traitement classiques. respectivement en amplitude 
et en phase; La figure 12 represente la reponse impulsionnelle de ce signal. 

On a represent6 sur les figures 10 et 11 Terreur respectivement en 
amplitude et en phase entre les signaux frequentiels obtenus avec ce 
dispositif classique et les signaux frequentiels obtenus avec le dispositif 
10 selon rinvehtion. 

La figure 12 represente Terreur sur la reponse impulsionnelle. 
L'homme de Tart observera que I'erreur obtenue est tres faible, 
compatible avec les performances requises notamment dans les applications 
de traitement de parole telles que Tannulation d'echo acoustique. 
X5 On decrira maintenant un deuxieme dispositif selon Tinvention. en 

reference a la figure 18. Ce dispositif re^oit en entree un signal temporel Si 
a 2N echantillons. 2N etant ici egal a 1024. Un premier module Ml realise 
une transformee de Fourier discrete a 2N points de SI pour fournir un 
vecteur frequentiel X a 2N points, d'indices allant de 0 a 2N-1. 
20 Un module M5 place en sortie de Ml realise une decimation de 

X(0 2N-1 ). de sorte qu'il ne garde qu'un coefficient sur deux de X, pour 

constituer un vecteur frequentiel X'(0,... .N-1). 

En sortie de M5 est place un fillre adaptatif dependant de X* et 
fournissant un vecteur H(0...,N-1) a N coefficients. Le vecteur H ne 
25 comportant que N coefficients, il ne peut pas etre convolue avec X(0,...,2N- 
1). II est done necessaire de construire a partir de H un vecteur H'(0,...,2N-1) 
a 2N coefficients dont la transformee inverse ait ses N premiers echantillons 
identiques a ceux de la reponse impulsionnelle de H. et dont les N derniers 
echantillons soient nuls. 
30 On place pour cela un module M3 entre le filtre H et un module de 

convolution avec la fonction X(0.. . ,2N-1). 
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Le module M3 re9oit en entree le signal frequentiel H a N=512 
points, correspondant a une reponse impulsionnelle de 512 points. 

Partant de ces N=512 points frequentiels. on cherche ^ obtenir 
une fonction H' ^ 2N points. 
5 Le module M3 se d6cx)mpose en deux modules M3 et M3 Le 

premier module M3* insdre un zero apres chacun des N points du signal H 
pour obtenir un signal Ho(0.... .2N-1) a 2N=1024 points dont un coefficient sur 
deux est nul. et plus precisement dont les coefficients d*indices impairs sont 
nuls. 

Q Le vecteur frequentiel Ho ainsi obtenu correspond a une reponse 

impulsionnelle a 2N=1024 points dont les N premiers points sont les memes 
que ceux de la reponse impulsionnelle de H a un facteur !4 pres. 

La reponse impulsionnelle de H reste done inchangee par 
introduction de zeros entre les echantillons initiaux, si les echantillons 

L5 initiaux se retrouvent dans le signal complete a un echantillon sur deux en 
partant du premier indice du signal complete, c'est a dire a partir de IMndice 0 
si le signal complete est indice a partir de I'indice 0. Les echantillons de H se 
retrouvent done aux indices pairs de H'. Une telle insertion ne modifie pas la 
premiere partie a 512 points de la reponse impulsionnelle. 

20 Un second module M3" realise ensuite un traitement du vecteur 

frequentiel complete Ho. qui est similaire au traitement decrit precedemmenl 
en reference a la figure 17, et qui a pour effet d'annuler les N derniers points 
de la reponse impulsionnelle a 2N points de Ho sans modifier les N premiers 
points, et cela a partir du domaine transforme sans revenir dans le domaine 

2 5 temporel. 

On utilise ici un filtre de longueur 15 dont les coefficients se 
calculent d'une maniere analogue a ceux du premier exemple de realisation. 

Dans le cas present, une valeur sur deux du signal frequentiel Ho ^ 
convoluer est nulle. Ainsi. seulement un coefficient sur 2 du filtre doit 6tre 
30 multiplie avec une valeur non nulle de Ho(k). 
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20 



avec 



De plus, le fait dannuler la seconde partie de la reponse 
impulsionnelle et de conserver inchangee sa premiere moitie ne modifie pas 
les 512 coefficients initiaux de la fonction frequentielle entre lesquels ont 6t§ 
introduits ^ chaque fois un z6ro de la fa(?on prec6demment d6taill6e. 
s Ainsi. la convolution de Ho avec une fonction U telle que celle 

proposee pr6c6demment. correspondant ^ une fenStre temporelle demi- 
bande. ne modifie pas les 512 valours non nulles de Ho. c'est ^ dire les 
valeurs Ho(k) pour les valeurs paires de k allant de 0 a 1022. 

Au bilan, seules les valeurs nulles de Ho(k) sont a recalculer par 

1 0 convolution. 

II n'est done necessaire que de calculer un coefficient sur deux du 
filtre U Avec un filtre U de longueur 15 et atteignant son maximum en 
module, c'est a dire son point de symetrie hermitienne. pour ko=7. c'est a dire 

Oik) = smc^-^^^ + ^^^"'^<-''-^ et Uik)=Uik)c''"^' ■■ ''K pour 

15 Lu = 15. on obtient les coefficients suivants : 

k 0 2 4 6 7 8 10 12 14 

U(k) 0.0552j O.IOOIj 0.1952j 0.6308j 1 -0.6308j -0.1952j -O.IOOIj -0.0552] 

On choisit de pr6f6rence Lu impair pour obtenir autanl de 
coefficients de part et d'autre du point de sym6trie de U. 

Un coefficient sur deux etant inutile, les coefficients a calculer sont 
tous purement imaginaires et presentent bien une symetrie hermitienne par 
rapport a ko=7. 

Comme dans le cas precedent, les calculs sont avantageusement effectues 
de la fagon suivante : 
25 Enposant A(k) = Z(k+14)-Z(k) 

B(k) = Z(k+12)-Z(k+2) 
C(k) = Z(k+10)-Z(k+4) 
D(k) = Z(k+8) - Z(k+6) 

et avec k = = 7 on obtient le r6sultat interpole : 
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jH{k)si kest pair 

'^'^'^^ " \U{0)A{k - 7)+ (7(2)8(/c - 7)^ a(4)C(/c - 7)+ U{6)D{k - 7)si k impair 

La complexity de calcul est done de 8 multiplications et de 14 

additions reelles pour chacun des points calcules. 

Bien entendu. dans un dispositif different de celui de la figure 18 
5 mais comportant un module M3 similaire, le vecteur H ^ interpoler peut dtre 

la transform6e du signal tempore! et ce signal temporel peut etre r6el. Dans 

un tel cas. la complexity est encore reduite d'un facteur de 2 par la symetrie 

hermitienne de H. 

Nous montrons malntenant les resultats correspondant a cet 

10 exemple. 

Sur les figures annexees sont representees : 

- Sur la figure 13, on a represents le module de la fonction de 
transfert du filtre H sur quelques points ainsi que quelques 
points interpoles pour former le vecteur H' ; 

. sur la figure 14. la reponse impulsionnelle d'un filtre 
obtenue a partir de celle de H par la methode connue 
consistant en deux transformees de Fourier rapides entre 
lesquelles est effectue un prolongement de la reponse 
impulsionnelle de H par 512 zeros. 
20 - sur la figure 15, la reponse impulsionnelle du filtre H* obtenu en 

sortie du module M3 du dispositif de la figure 18, 

- sur la figure 16. Terreur entre la reponse impulsionnelle du filtre 
H" et la reponse impulsionnelle du filtre H*. 

Uhomme de Tart observera que I'erreur obtenue est. 1^ aussi, 
25 compatible avec les performances requises notamment dans les applications 
de transmission de parole telles que le dSbruitage par filtrage optimal. 

Dans le dispositif de Tinvention, on remplace done la suite 
d'operations complexe : transformation inverse, fendtrage ou prolongement 
par des zeros, puis transformation directe, par un filtrage appropri6. Ce 
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filtrage de faible complexite est applique directemenl a des donnees issues 
de la transformation, qui est fr6quemment la transformation de Fourier. 

Dans une premiere variante. le dispositif permet d'approximer. 
avec un degr6 de precision adapts ^ I'application. un fenStrage temporal 
5 mettant ^ z6ro M 6chantillons cons6cutifs d un bloc de T 6chantillons (M<T). 
Le filtrage applique aux donn6es dans le domaine transforme peut etre 
consider6 cxjmme I'equivalent d'un filtrage passe-bas. c'est-^-dire d'un 
lissage. 

Dans une seconde variante. le dispositif permet d'approximer, 
10 avec un degr6 de precision adapte a I'application. le prolongement d'un bloc 
de N echantillons par M zeros. Le filtrage applique aux donnees dans le 
domaine transforme peut alors etre considere comme une interpolation 
permettant de construire les M points manquants pour prolonger les donnees 
frequentielles a N+M points. 

Les figures 19. 20 et 21 montrent d'autres exemples de dispositifs 

conformes a I 'invention. 

Chacun des dispositifs des figures 19. 20 et 21 presente un filtre H 
adaptatif ^ coefficients variables, a N ou 2N coefficients. Chacun de ces 
dispositifs presente un module Ml recevant en entree un signal temporel SI 
20 et realisant une transformee de Fourier de ce signal. 

Le premier module M1 du dispositif de la figure 19 regoit en entree 
un bloc temporel S1 a N echantillons. Ce module M1 realise une transfonnee 
de Fourier discrete a N points sur ce signal S1 et fournit ainsi la transformee 
de Fourier X de ce bloc de N donnees. 
25 Dans le cas du dispositif de la figure 20. le module M1 complete le 

signal SI par des zeros pour obtenir un signal a 2N coefficients, puis realise 
la transformee de Fourier discrete ^ 2N coefficients de ce signal complete. 

Dans le cas de ces deux dispositifs. la fonction de transfert du 
filtre H est calcul6e ^ parlir de la transformee de Fourier X en sortie du 
30 module Ml et s'adapte en fonction de cette transformee de Fourier X. Cette 
dependence est symbolisee par une double fleche verticale. 
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Dans le cas de la figure 19, le dispositif presente en sortie du 
module M1, un module M2 qui realise les deux operations d6crites 
pr6cedemmenl d'introduction d*un z6ro entre chaque couple de valeurs du 
signal X ^ N coefficients, pour obtenir un signal X*(0,... .2N-1), puis r6alise sur 
5 le signal X' una convolution avec un filtre U tel que ceux proposes 
precedemment. 

Ce module M2 realise done une interpolation pour 6tendre 
directement la taille de la transformee de Fourier a 2N points frequentiels a 
partir du signal X a N points. X' ayant pour reponse impulsionnelle la reponse 
1 0 impulsionnelle de X prolongee par des zeros. 

Le dispositif de la figure 19 presente egaiement un module M3 
realisant sur la fonction de transfert H du filtre a N points la meme operation 
d'interpolation, c'est a dire Tintroduction d'un zero entre chaque couple de 
valeurs de H, puis une convolution avec une fonction U telle que celles 
1 5 proposees pr6cedemment, correspondant a une annulation d'une deuxieme 
partie de la reponse impulsionnelle du filtre a 2N points obtenu par 
introduction des zeros. 

Ainsi, sur la figure 19, on obtient en sortie du module M2 un signal 
frequentiel representatif d'un signal temporel ^ 2N points dont les N premiers 
2 0 sont ceux du signal d'entree S1. On obtient en sortie du module M3 un signal 
frequentiel S3 a 2N points dont la reponse impulsionnelle ^ 2N' points 
presente pour ses N premiers points les memes valeurs que la reponse 
impulsionnelle du filtre H, et pour ses N derniers points des valeurs nulles. 

Ces deux signaux frequentiels a 2N points S2 et S3 sont ensuite 
25 multiplies au niveau d'un module multiplicateur M4, qui peut egaiement etre 
un module realisant une correlation ou une convolution entre S2 et S3. 

Le dispositif de la figure 20 presente une structure similaire ^ celui 
de la figure 18, a la difference que le filtre adaptatif H pr6sente 2N 
coefficients, et que le module M3 annule les N derniers coefficients de la 
30 reponse impulsionnelle du filtre ^ partir du domaine frequentiel. Le lissage 
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permet ainsi de realiser I'equivalent de la contrainte de convolution lineaire 
en limitant la longueur de la reponse impulsionnelle du filtre a N points. 

La r6ponse frequentielle H' ainsi obtenue est multipli6e au vecleur 
X au niveau d'un module multiplicateur de sortie M4. 
5 La figure 21 represente un dispositif de mdme structure que celui 

de la figure 18, ^ la seule difference que le module Ml fournit une 
transformee frequentielle ^ N echantillons, et que le decimeur effectue une 
decimation de la transformee de Fourier X a N echantillons du bloc de N 
donnees en ne conservant qu'un point sur D (D etant un nombre entier 

10 superieur ou egal a 2). 

On obtient ainsi un vecteur X' a N/D points, a partir duquel on 
effectue Tadaptation de la fonction de transfer! du filtre H. cette fonction de 
transfert H ayant L=N/D points. De la meme maniere que pour le dispositif de 
la figure 18, on reconstitue par interpolation une fonction de transfert H' sur N 
15 points au niveau d'un module M3 conforme a ceux exposes en detail 
precedemment. avant d'effectuer une convolution lineaire entre et X au 
niveau d*un module multiplicateur M5. 

Au sein de M3. un premier module M3' introduit apr§s chaque 
6chantillon de H un nombre D de zeros. Le signal frequentiel Ho ainsi obtenu 
20 correspond a une reponse impulsionnelle a D.L points dont les L premiers 
points sont les memes que ceux de la reponse impulsionnelle de H. La 
reponse impulsionnelle de H reste en effet inchangee par Tintroduction de 
zeros entre les echantillons ihitiaux. 

Un deuxieme sous-module M3" realise ensuite un traitement du 
25 signal frequentiel Ho a D.L points obtenu. qui a pour effet d'annuler les (D- 
1),L derniers points de la reponse impulsionnelle a D,L points de Ho , sans 
modifier les L premiers points de cette reponse impulsionnelle. On obtient 
ainsi le vecteur frequentiel H' souhaite a N=D.L points. 

Un telle decimation a I'avantage de reduire sensiblement la 
3 0 complexity de calcut pour adapter le filtre H ; elle est applicable dans les cas 
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ou la fonction de transfert du filtre est assez reguliere pour etre decim§e sans 
perte critique d'information. 

On notera que. grace a rinvenlion. des filtres a tres petit nombre 
de coefficients peuvent dtre utilises. 
5 On d6crira maintenant un dispositif d'annulation de Techo 

acoustique et un dispositif de reduction d'une perturbation (bruit et echo) 
mettant en oeuvre un dispositif de Tinvention. 

II est bien connu que dans certaines applications de transmission 
de la parole, telles que la telephonie mains-libres et la teleconference, des 
10 dispositifs appropries doivent etre utilises pour combattre Techo acoustique, 
qui serait sinon une source de gene considerable dans les conversations. 

Dans I'etat de Tart, ces dispositifs mettent en oeuvre comme 
represente a la figure 22, un filtre adaptatif FA dont le role est d'identifier et 
de modeliser la reponse impulsionnelle du chemin de couplage acoustique 
X5 entre un haut-parleur HP et un microphone MIC du terminal telephonique 
mains libres ou du systeme de teleconference, 

Cette partie du dispositif representee figure 22, est appelee 
annuleur d'echo acoustique. 

Les realisations pratiques de ces dispositifs peuvent prendre des 
2 0 formes tres diverses, par exemple celles exposees dans le document (8], 

Les coefficients du filtre adaptatif FA sont ajustes au cours du 
temps par un algorithme approprie, qui exploite un signal de parole regu et 
une estimation d'erreur presente sur le signal de parole emise a partir du 
micro MIC et apres application sur ce signal du filtre FA. Un algorithme 

2 5 classique pour {'adaptation des coefficients du filtre FA est connu sous le 

nom de gradient stochastique ou LMS. 

On s'interesse id a une forme de calculs dite par blocs, mettant en 
oeuvre la transformation de Fourier ou la transformation de Hartley, cette 
forme necessitant un volume de calculs nettement inf6rieur ^ la forme 

3 0 temporelle classique. 
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La figure 23 est un schema typique de realisation d un annuleur 
d echo sous forme par blocs. Ce dispositif presente des modules C1 et C2 
d'application respectivement d'une conlrainte de calcul de correlation et 
d une contrainte de convolution Iin6aire. On notera que ces modules C1 et 
C2 appliquent ces contraintes directement sur un signal temporel et sont 
done chacun encadres par un module de transformee inverse et un module 
de transformee directe. 

La figure 24 montre un schema de realisation d'un annuleur 
d'echo sous forme par blocs selon I'invention. 

Dans ce dispositif. les modules C1 et C2 ainsi que les modules de 
transformees inverse et directe les encadranL ont ete remplaces a chaque 
fois par un module de lissage ne comportant pas de calcul de transformee 
inverse ou directe. 

Le tableau suivant detaille le volume de calculs a effectuer pour 
trailer un bloc d'echantillons reels dans le cas d'un module de contrainte 
classique a transformees de taille T et dans le cas d'un filtre de lissage 
frequentiel de 7 coefficients utilisant les reductions de calcul proposees 
precedemment : 





forme classique 


Operation 


forme modifiee suivant 






effectuee 


I'invention 


C1 


2Tlog2T 


(X) 


3T 




2T!og2T 


(+) 


4T 


C2 


4Tlog2T+T 


(X) 


3T 




4Tlog2T 


(+) 


4T 



Ainsi. si Ton considere une transformee de taille T = 1024. il vient : 





forme classique 


Operation 


forme modifiee suivant 






effectuee 


I'invention 


C1 


20x1024 


(X) 


3 X 1024 




20x1024 


(+) 


4 X 1024 
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25 



C2 


41 X 1024 


(X) 


3x 1024 




40 X 1024 


(+) 


4 X 1024 



L'emploi du dispositif objet de rihvention repr6sente done un gain 
de 109568 op6rations arithm6liques, toutes operations confondues (le 
nombre d*op6rations etant ramen6 ^ 14336). 
5 II est bien connu 6galement que dans les applications de 

transmission de la parole, le bruit ambiant capte par le microphone du 
terminal peut etre une cause de gene pour les usagers distants (le niveau de 
bruit peut etre tres eleve lorsque la conversation telephonique a lieu depuis 
un poste radiotelephonique mains-libres installe dans un vehicule); 

10 De meme, pour un systeme de transmission installe dans une 

salle. il est bien connu qu'en absence d'un dispositif annuleur d'echo suivant 
le principe de la figure 22 ou meme en presence d'un dispositif annuleur 
d'echo dont le filtre adaptatif a une longueur sensiblement plus faible que la 
reponse acoustique de la salle, Techo present sur la voie de parole emise 

15 peut etre une cause de g6ne importante pour ces m§mes usagers distants. 

Dans I'etat de Tart classique, des techniques basees sur Temploi 
d'un altenuateur variable (dites a variation de gain) sont employees pour 
diminuer la gene due a Techo. Dans T^tat de I'art plus avance, des filtres 
variables ajustes suivant les caracteristiques des differents signaux (dits 

20 filtres optimaux) sont employes dans ce but et offrent une qualite subjective 
meilleure. Ces mSmes filtres variables peuvent etre employes pour reduire 
efficacement le bruit present sur la parole transmise. 

La figure 25 represente un dispositif base ^ la fois sur Temploi 
d'un annuleur d'6cho et sur Temploi d'un filtre optimal pour effectuer la 

25 reduction d'une perturbation composee de bruit et/ou d'echo. 

Le module d'annulation d'echo de ce dispositif selon I'invention 
comporte un haut-parleur 100. un micro 200, un module de soustraction 300 
et un ensemble de filtrage 400. 
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Cet ensemble de filtrage 400 re9oit a une premiere entree un 
signal x(t) arrivant egalement sur le haut-parleur 100. ce module de filtrage 
recevant §galement par une seconde entr6e un signal qui est obtenu en 
sortie du module de soustraclion 300, par soustraction sur un signal de micro 
5 y(l) transform6 dans le domaine fr6quentiel d un signal obtenu par application 
du module de filtrage sur le signal de haut-parleur x(t). 

Le module d'annulation d'6cho comporte deux branches se 
rejoignant en un multiplicateur 450. Une premiere de ces branches comporte 
un module 410 de transformee de Fourier directe du signal de haut-parleur 
10 x(t), et un module de conjugaison 420 de ce signal transforme. La deuxieme 
de ces branches comporte un module de contrainte CI realisant une 
contrainte sur un signal Y' pour calculer un vecteur erreur, un module 440 de 
multiplication par une matrice de normalisation en sortie de ce module de 
contrainte CI. Le module multiplicateur 450 realise la multiplication entre le 
15 vecteur de haut parleur transforme et conjugue et le vecteur erreur multiplie 
par la matrice de normalisation. 

Ce module 450 de multiplication fournit un vecteur fr6quentiel a un 
module de contrainte C2. En sortie de ce module de contrainte C2 est place 
un module 470 de mise ^ jour des coefficients d'un filtre adaptatif de 

2 0 Tannuleur d'echo. Le filtre ainsi mis a jour est appliqu6 ^ la transform6e du 

signal de haut-parleur x(t) au niveau d'un module multiplicateur 480 dispose 
a la sortie du dispositif de mise a jour 470 et en amont du soustracteur 300. 

Le dispositif selon Tinvention presente un avantage fondamental 
sur les dispositifs connus, qui est que le signal frequentiel auquel le filtre est 
25 appliqud au niveau du module 480 n'est pas transform^ immediatement dans 
le domaine temporel pour etre soustrait au signal tempore! d'entree de micro 
y(t), mais est conserve dans le domaine frdquentiel. Ainsi, dans ce dispositif, 
c'est le signal de micro y(t) qui est transform^ dans le domaine fr6quentiel 
pour pouvoir soustraire ^ ce signal de micro transform^ dans le domaine 

3 0 frequentiel le signal d'6cho estime, obtenu en sortie du multiplicateur 480, qui 

est conserve dans le domaine frequentiel. Cette operation de soustraction 
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dans le domaine frequentiel est realisee au niveau du soustracteur 300 qui 
est dispose enlre le module 480 d'application du filtre adaptatif d'annulation 
d*6cho el un module de transform6e de Fourier directe de sortie de micro 
495. 

5 Au sein de ce dispositif, ce n'est pas un signal d'erreur temporel 

correspondant au signal de micro auquel est soustrait le signal d*6cho 
estime, qui est transmis au module de contrainte C1. On transmet au module 
de contrainte C1 un vecteur frequentiel d'erreur sans retour dans le domaine 
temporel entre le calcul de ce vecteur d'erreur et le module de contrainte CI. 

10 Ce vecteur frequentiel d'erreur est egal a la difference entre la transformee 
frequentielle du signal de haut parleur auquel est applique le filtre adaptatif 
470, et le signal de micro transforme dans le domaine frequentiel. Ainsi, le 
module de contrainte CI ne presente pas comme dans le cas des dispositifs 
connus. deux sous modules, mais trois sous modules qui sont 

15 successivement un premier sous-module 432 de transform6e de Fourier 
inverse dans le domaine temporel, un second sous-module 435 d'annulation 
d'une partie initiale du signal temporel obtenu en sortie du module 432, et un 
trotsieme sous module 438 r6alisant une transformation de Fourier directe du 
signal temporel ainsi tronque dans le domaine frequentiel. 

20 Ainsi, le module de contrainte CI realise sur le vecteur d'erreur 

frequentielle qui lui est transmis, un traitement equivalent a une troncafure de 
la transformee temporelle de ce signal d'erreur frequentielle. 

Le signal d'erreur frequentielle Y' est done utilise par I'ensemble 
forme des modules 430 de contrainte C1, 460 de contrainte C2, 450 de 

2 5 multiplication et 420 de conjugaison, pour calculer, avec un nouveau bloc 

d'echantillons x((t+1)B), un nouveau jeu de coefficients du filtre adaptatif qui 
sera applique ^ ce nouveau bloc de donn6es de haut parieur x((t+1)B) pour 
former un nouveau vecteur Y'. 

Le signal Y ' obtenu en sortie du soustracteur 300 n'est pas 

3 0 seulement fourni au module de contrainte CI, il est 6galement transmis a la 

seconde partie du dispositif formant un reducteur de perturbations. 
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Celui-ci est de forme classique en lui-meme. Le signal Y' obtenu 
en sortie de Tannuleur d'echo est fourni a I'entree d'une boucle 500 decrivanl 
successivement deux modules 520 et 530. Le module 520 realise un calcul 
des coeffidents du filtre rdducteur de perturbations d partir du signal 
5 frdquentiel Y'. Le vecteur frequentiel de sortie de ce premier module 520 est 
fourni a un module 530 realisant une contrainle C3 sur ce vecteur fr6quentiel. 
Le module 530 se decompose en trois sous modules, un premier sous 
module 532 realisant une transformation de Fourier inverse du vecteur 
frequentiel de sortie du module 520 de fagon a fournir le signal temporel 

10 correspondant a ce vecteur. Ce signal temporel est ensuite soumis a un sous 
module 536 qui annule une partie de ce vecteur et plus precisement une 
partie finale de celui-ci, puis le vecteur temporel tronque subit une 
transformee de Fourier directe au niveau d'un troisieme sous module 538. La 
boucle 500 foumit ainsi un filtre reducteur de perturbations dont les 

15 coefficients frequentiels sont tels que leur transformee de Fourier inverse a 
un nombre de coefficients non nuls reduit. 

Le vecteur frequentiel obtenu en sortie du second module 530 est 
applique au signal frequentiel d'erreur Y' au niveau d'un module de 
multiplication 600, On obtient ainsi un signal frequentiel Z' correspondant a la 

20 transformee de Fourier d'un signal temporel dont I'echo a ete annule et dont 
des perturbations, ici le bruit, ont ete reduites. 

Le vecteur frequentiel Z' ainsi obtenu est ensuite transforme dans 
le domaine temporel par un ffiodule de sortie 700 realisant une transformee 
de Fourier inverse sur ce signal 71, On obtient alors un bloc d'echantillons 

2 5 temporel dont Techo a ete annul6 el dont les perturbations ont ete reduites. 

On notera 6galement que Ton dispose en sortie de ce dispositif un 
module 800 realisant un passage d'une cadence bloc ^ une cadence 
echantillon. Le message sonore obtenu est ensuite transmis a un 
correspondant qui re^oit done le signal sonore present devant le micro 200 a 

3 0 rinstant considere. duquel ont ete supprim6s Techo et le bruit. 
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Ainsi ce dispositif permet de supprimer un module de transformee 
de Fourier directe qui existait dassiquement entre un module de calcul 
d'erreur et un module de reduction de perturbations lorsque deux tels 
modules 6taient coupl6s. Le signal frdquentiel Y' est done foumi directement 
5 d la boucle 500 et notamment au premier module de cette boucle r6alisant 
un calcul du filtre r6ducteur de perturbations. 

On obtient ainsi en sortie du module de contrainte 530 un jeu de 
coefficients du filtre reducteur de perturbations adapte en fonction du signal 

r. 

10 Le dispositif qui vient d'etre decrit presente un reducteur de bruit. 

Toutefois ce reducteur de bruit peut §tre remplace par un module de 

reduction d'echo, un reducteur diminuant un melange d'echo et de bruit, ou 

plus generalement tout reducteur de perturbations. 

On notera la presence de trois modules de contraintes C1, 02 et 
15 03 consistant chacun en un module d'annulation d'une partie d'un signal 

temporel encadre par deux transformees. une inverse et une directe. La 

contrainte 03 peut etre vue comme une contrainte de convolution lineaire. 

Selon I'invention, on peut considerer 03 comme un moyen pour lisser la 

reponse en frequence du filtre et controler la selectivite de ce filtre en limitant 
20 son support temporel et en annulant done autant d'echantillons que 

necessaire pour effectuer ensuite la transformee de taille T. 

Oonformement a Tinvention, on remplace chacun des trois 

modules de contrainte 01, 02. 03 par un module de lissage frequentiel. 

Selon le but recherch§, la contrainte 03 peut etre remplacee par un module 
2 5 de lissage frequentiel ou un module d'interpolation faisant objet de 

rinvention. Le volume des calculs effectues dans le dispositif de Tinvention 

est nettement plus faible que dans le cas du dispositif classique. 

Ainsi, sur la figure 25, la realisation d'un annuleur d'echo combine 

^ une reduction de perturbations par filtrage optimal n6cessile Temploi de 9 
30 transformees. Le dispositif de la figure 26 ne diff^re de celui qui vient d'etre 

decrit en reference a la figure 25 qu'en ce que les trois modules de contrainte 
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C1, C2 et C3 ont ete remplaces par des modules de lissage utilisant une 
convolution avec une fonction U telle que celles qui ont ete decrites 
prec6demment. 

Comme if est montr6 sur la figure 26, un syst^me correspondant 
5 salon invention n6cessite seulemenl 3 transform6es et 3 modules de 
lissage, les trois modules de lissage remplagant chacun un ensemble de 
deux transformees et d'une contrainte temporelle. 

Le tableau suivant detaille le volume de calculs ^ effectuer pour 
realiser les contraintes C1, C2 et C3 dans le cas d'une transformee de taiile 
10 T (figure 25) et dans le cas dun filtre de lissage frequentiel de 7 
coefficients (figure 26) : 





Forme classique 


Operation 
effectuee 


Forme modifiee suivant 
rinvention 


C1 


4Tlog2T + T 


(X) 


4T 




4Tlog2T 


(+) 


7T 




4Tlog2T + T 


(X) 


4T 




4Tlog2T 


(+) 


7T 


C3 


4Tlog2T + T 


(X) 


4T 




4Tlog2T 


(+) 


7T 



15 Ainsi, si Ton considere une transformee de taille T = 1024, il vient : 
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Forme classique 


Operation 


Forme modifiee suiyant 








1 inveiiuori 


CI 


41 X 1024 


(x) 


4 X 1024 




40 X 1 024 


V 7 


7 X 1024 




41 X 1024 


(X) 


' 4VT024 




40 X 1024 


(+) 


7 X 1024 


C3 


41 X 1024 


(X) 


4 X 1024 




40 X 1024 


(+) 


7 X 1024 



L*emploi d'un dispositif conforme a ('invention represente done un 
gain de 215040 operations arithmetiques, toutes operations confondues, (Le 
nombre d'operations etant ramene a 33792). 
5 II permet de faire directement dans le domaine transforme, c'est a 

dire le domaine frequentiel, Tequivalent de la mise a zero d'un nombre donne 
de coefficients temporels (lissage) ou Tequivalent de I'ajout d'un nombre 
donne de zeros dans le domaine temporel (interpolation), condition 
necessaire pour ne pas generer de convolution/correlation circulaire lorsque 

10 Ton fait du filtrage/correlation dans le domaine transform^, comme cela est 
expose en detail dans le document [6]. 

Ainsi, un dispositif conforme a celui de la figure 25 est 
particulierement adapte a une reduction importante de calculs en utilisant 
une fonction U telle que celles decrites precedemment. Un tel dispositif, muni 

15 de tels modules de lissage. permet d'effectuer Tannulation d'echo et la 
reduction de perturbations totalement dans le domaine frequentiel, sans 
retour dans le domaine temporel couteux en calculs. 

Les differents dispositifs decrits peuvent etre realises au moyen de 
la technique de Tetat de Tart, notamment au moyen de processeurs de signal 

2 0 en temps reel (DSP) typiquemenl a arilhmetique flottante, tel que ceux 
couramment utilises dans les applications audio et de telecommunications 
(par exemple TMS320C3X ou TMS320C4X de TEXAS INSTRUMENTS) ; 
des processeurs a arilhmetique fixe peuvent aussi etre utilises, en respectant 
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les precautions usuelles de cadrage approprie des donnees dans les 
traitements. II est a noter que Tinvention ne presente pas uniquement des 
avantages en complexite, mais elle rend aussi rimplementation plus facile 
(pas de permutation « scrambling », moins de probl6mes de cadrage pour 
5 calcul en virgule fixe, programme plus simple, adressage plus simple,...). 

Un dispositif selon Tinvention est done du plus grand inter^t des 
que Ton fait du filtrage variable dans le temps et que Ton travaille dans le 
domaine transforme. 

Ceci englobe done non seulement le filtrage adaptatif utilise en 
10 annulation d'echo mais notamment. de fa^on plus generale, tout filtrage 
adaptatif dont les utilisations sent multiples : debruitage, separation de 
signaux, etc. 

Un contexte typique d'application d'un dispositif de I'invention est 
decrit dans [7], ou un dispositif classique a deux transformees encadrant un 

15 module de fenetrage est utilise pour attribuer au filtre des caracteristiques 
selectives en modifiant la taille de la reponse impulsionnelle de celui-ci. 

Dans certains modes de realisation decrits ici, on convolue avec U 
une fonction X qui est la Transformee de Fourier discrete d'un signal 
temporel discrel. Bien entendu, une fonction U telle que celles decrites ci- 

2 0 dessus s'applique de la meme fa^on a des signaux frequenliels 
correspondant a une transformee de Fourier discretisee d'un signal temporel 
continu. 
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REVENPICATIONS 

1. Dispositif de traitement de donn6es num6riques comporlanl un 
5 module (M2, M3, M'a) r6alisant sur un vecteur de donnees du domaine 

frequentiel Z{k), ou k varie de 0 ^ N-1 . une convolution avec une fonction U. 
convolution qui correspond a une annulation dans le domaine temporel 
d'echantillons de la transformee inverse de Z(k), caracterise en ce que la 

fonction U est de la forme : U(k) = sin cl — ^ J.e ^ ^ -Pik) , ou ko est un 

10 entier constant et P(k) est une fenetre de ponderation symetrique autour de 
ko. 

2. Dispositif selon la revendication precedente, caracterise en ce 
que ko est egal a zero. 

3. Dispositif selon Tune des revendications precedentes. caracterise 
15 en ce qu'il comprend un module (M3) recevant un vecteur frequentiel (H), 

apte a inserer entre deux coefficients de ce vecteur (H) a cheque fois un 
coefficient supplementaire de fagon a fournir un vecteur frequentiel (H') de 
longueur augmentee. 

4. Dispositif selon la revendication precedente. caracterise en ce 
20 que les coefficients supplementaires sont des zeros. 

5. Dispositif selon Tune des revendications 3 ou 4, caracterise en ce 
que, le vecteur frequentiel de longueur augmentee (H*) etant indice de 0 a 
2N-1 , les coefficients inseres sont les coefficients d'indices impairs. 

6. Dispositif selon Tune des revendications 3 a 5, caracterise en ce 
2 5 que le module (M2, M3, M'a) realisant une convolution avec U est place en 

aval du module d'insertion (M 3) et en ce que Z est le vecteur frequentiel de 
longueur augmentee (H'). 

7. Dispositif selon Tune quelconque des revendications precedentes, 
caracterise en ce qu'il comporte un filtre (H) en amont du module 
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(M2.M3,M* 3) de convolution avec U. et en ce que Z est la fonction de 
transfert de ce filtre (H), 

8. Dispositif selon la revendication pr6c6dente. caracteris6 en ce qu'il 
comporte des moyens de calcul (H) des coefficients du filtre (H) ^ partir d un 

5 signal d*entr6e (X.S1 ) du dispositif. 

9. Dispositif selon Tune quelconque des revendications prec6dentes. 
caract6ris6 en ce qu'il comporte un module (M1) apte a r6aliser un 
transformee dans le domaine frequentiel d'un signal temporel d'entree (S1), 
ce module (M1) etant en amont du module (M2,M3,M"3) de convolution avec 

10 U, et en ce que Z est cette transformee frequentielle (X). eventuellement 
completee par I'intermediaire d'un module d'insertion (M 3) conforme a Tune 
des revendication 3 a 5. 

10. Dispositif selon les revendications 6. 7 et 9 en combinaison. 
caracterise en ce qu'il comporte un premier module (M2) appliquant une 

15 convolution avec une premiere fonction de la forme 

U(k)~smc\ — ^-^k ^ Pif<) sur une transformee frequentielle (X) 

d'un signal d'entree (S1) eventuellement complete, un second module de 
convolution (M3) appliquant une convolution avec une deuxieme fonction de 

fk^k \ 'J^"'' '''] 

la forme U{k) = sin cl — ^"^ ^ sur la reponse frequentielle (H) 

20 . d'un filtre (H) eventuellement completee, les vecteurs de sortie (X',S3) de ces 
deux modules (M2.M3,M"3) ayant un meme nombre de coefficients, et en ce 
que le dispositif comporte en sortie un module (M4) apte a multiplier les 
coefficients de ces deux vecteurs de sortie (X',S3). 

11. Dispositif selon Tune des revendications precedentes en 
25 combinaison avec Tune des revendications 3 a 5, caracterise en ce que le 

module (M2.M3.M"3) de convolution avec U fournil un vecteur de sortie 
(H*.S3) de m§me longueur que le vecteur compl6te Z. en conservant dans le 
vecteur de sortie (H', S3) les coefficients du vecteur Z qui etaient presents 
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avant insertion, et les autres coeffidents du vecteur de sortie (H\S3) etant 
obtenus par convolution de Z et U. 

12. Dispositif selon I'une des revendications pr6cedentes, 
caract6rise en ce que le module (M2,M3.M"3) de convolution avec U foumil 
5 en sortie un vecteur B(0,....N-1) qui est tel que quel que soit k, un coefficient 
dindice k de B est egal a un produit de convolution entre Z et U qui est tel 
que le coefficient d'indice k de Z est multiplie dans ce produit de convolution 
avec le coefficient d'indice ko de U pour lequel la fonction sine a pour 
argument 0. 

10 13. Dispositif selon I'une quelconque des revendications 

precedentes. caracterise en ce que le filtre U prend des valeurs non nulles 
sur un intervalle de valeurs de k qui est symetrique par rapport a la valeur ko 
pour laquelle U atteint son maximum de module. 

14. Dispositif selon Tune des revendications precedentes. caracterise 
15 en ce que la fonction U comporte un nombre de coefficients Lu impair, et en 

( Lu-A k\ lA 
ce que U peut s'ecrire : U(/c) = sin cl — + 2 r ^ ^ ^ -Pik) 

15. Dispositif selon Tune quelconque des revendications 
precedentes en combinaison avec I'une des revendications 9 ou 10, 
caracterise en ce que la transformee est une transformee de Fourier 

20 discrete. 

16. Dispositif selon Tune des revendications precedentes, 
caracterise en ce que la fenetre de ponderation est une fenetre de Kaiser de 
coefficient 1 .5. 

17. Dispositif selon Tune des revendications precedentes. caracterise 
2 5 en ce qu'il constitue un annuleur d'echo. 

18. Dispositif selon I'une des revendications precedentes, caracterise 
en ce qu'il constitue un reducleur de bruit. 

19. Dispositif selon I'une des revendications precedentes, caracterise 
en ce que a = 1 . 
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20. Dispositif selon Tune des revendications precedentes, caracterise 
encequea = -1. 

21. Dispositif selon I'une des revendications pr6c6dentes, caract6rise 
en ce qu'il comprend un haut-parleur (100), un micro (200). un annuleur 

5 d'6cho (420,430.440,450) et un reducteur de perturbations (500). Tannuleur 
d'echo comportant un filtre adaptif (470) et un module de soustraction (300) 
fournissant I'erreur (Y*) entre un signal provenant du micro (200) et un signal 
obtenu par application du filtre adaptatif (460) a un signal de haut-parleur 
(100), le filtre adaptatif (460) adaptant ses coefficients en fonction de cette 
10 erreur, et le dispositif comportant des moyens (495) aptes a transformer le 
signal de micro dans le domaine frequentiel en amont du module de 
soustraction (300) de fagon a ce que la soustraction soit effectuee dans le 
domaine frequentiel. 

22. Dispositif selon la revendication precedente, caracterise en ce 
15 qu'il presente des moyens (430,440) pour transmettre le resultat de cette 

soustraction frequentielle au filtre adaptatif (470) de I'annuleur d'echo. 

23. Dispositif selon la revendication 21, caracterise en ce que le 
reducteur de perturbations (500) est place en aval du module soustracteur 
(300) et est applique dans le domaine frequentiel au resultat de la 

2 0 soustraction. 

24. Dispositif selon la revendication precedente. caracterise 'en ce 
que le reducteur de perturbations (500) comporte un filtre adaptatif (520), 
apte a recalculer ses coefficients en fonction d'un signal d'entree frequentiel 
(V) du reducteur de perturbations (500). 

25 25. Dispositif selon la revendication precedente, caracterise en ce 

que le reducteur de perturbations (500) est plac6 pour recevoir en tant que 
ledit signal d'entree frequentiel du reducteur de perturbations le signal (Y') 
frequentiel de sortie du module soustracteur (300). 

26. Dispositif selon Tune des revendications 24 ou 25. caracterise en 

3 0 ce que le reducteur de perturbations (500) forme une boucle recevant en 

entree le signal frequentiel de sortie (Y') du soustracteur (300). et appliquant 
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en sortie une multiplication des coefficients adaptes de son filtre adaptatif sur 
le signal frequentiel de sortie (V) du soustracteur (300). 

27. Dispositif selon Tune des revendications 24 ^ 26, caracl6ris6 en 
ce que le mdme signal fr6quentiel (Y') est ulilis6 comme erreur pour adapter 
le filtre adaptatif (470) de I'annuleur d*6cho et est multipli§ par les coefficients 
du filtre adaptatif (520) du r6ducteur de perturbations (500). 

28. Dispositif selon Tune des revendications 21 ^ 27. caract6ris6 en 
ce qu'aucun module de transformee n'est place entre le module soustracteur 
(300) et le reducteur de perturbations (500). 



10 
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